Географ Клавдий Птолемей (около 90—168) знал о живущих восточнее венедов племенах галиндов, судинов и ставанов. По его сведениям, побережье Венедского залива занимали вельты, оссии и карбоны. Галинды и судины известны были потом сотни лет, оссиями, как полагают, географ называл эстиев, а карбонами – куронов (куршей). Историк VI в. Иордан помещает на берегу Балтики к востоку от Вислы эстов, «вполне мирный народ».
Следует подчеркнуть, что эсты – термин географический, а не этнический. Эстами, или эстиями, германские племена называли людей, живущих на востоке. Чешский археолог П. Шафарик еще в середине XIX в. доказывал, что эстии были балтами; их не следует путать с современными эстонцами. Чьими этническими предками были эстии? На этот счет имеется несколько точек зрения. Самая популярная из них утверждает: под эстиями следует понимать группировку из четырех племен западных балтов: эстиев, галиндов, судинов и карбонов.
Примерно со 180 г. н. э. в междуречье Вислы и Немана появляются переселившиеся из южной Скандинавии готы; они здесь надолго не задержались и отправились дальше на юг, в Северное Причерноморье. Натиск гуннов вынудил готов продолжить свой путь по Европе; небольшая часть их вернулась на земли эстиев. Вслед за отступающими готами до берегов Балтики около 425 г. дошли и гунны. Какая-то часть эстиев впоследствии приняла участие в походах гуннов.
Легенды рассказывают, что после 455 г., то есть после распада державы Аттилы, выжившие воины вернулись на родную землю. Вполне возможно, что с эстиями пришла какая-то часть их союзников. Об этом свидетельствуют находки седел в захоронениях на прусской земле. Седло, как известно, принесли в Европу авары. Возможно, часть аваров поселилась среди пруссов, к западу от Мазурских озер. В этой связи становится понятным, почему путешественник конца IX в. Вульфстан отметил существование традиций кочевого общества степняков.
Очень популярная среди пруссов легенда рассказывает, что в начале VI в. на прусские земли приходят братья Брутен и Вайдевут (Видевут), которые считаются первыми князьями (королями – в западноевропейской традиции) пруссов. Вообще-то легенду поддерживают обнаруженные археологами признаки материальной культуры северогерманских воинов. Однако традиционно VI в. связывают с появлением славян на юго-востоке Прибалтики. Тот же Вульфстан пишет, что река Висла стала границей между славянами и балтами. Попытки славян проникнуть восточнее встретили сопротивление пруссов.
Около 700 г. на юге Натангии произошла битва между пруссами и жителями Мазур. Пруссы победили и основали в устье р. Ногат, на земле погезанов, торгово-ремесленный центр Трусо. Он располагался к югу от нынешнего Эльблонга, в районе современной деревни Янув-Поморски. Через него погезаны торговали главным образом