В конце V и в начале VI в. набеги кочевников на Византию сократились, но во времена правления Юстиниана (527–565) угроза вторжения со стороны славян вновь увеличилась. Юстиниан был сильно занят на западе и не смог противостоять захватчикам, обеспечивая должную безопасность северных границ империи.
Прокопий сообщает, что «склавины» двинулись из Славинии (так назывались их земли, расположенные к северу от Дуная) на запад. С собой они несли тяжелые щиты, пики, луки и отравленные стрелы. Прокопий сообщает, что у них не было доспехов. В некоторых источниках упоминается, что славянам не нравилось сражаться на открытых равнинах, они предпочитали использовать пересеченную местность, прятаться в лесах или укрываться в узких горных проходах, за скалами и деревьями. Они специализировались на неожиданных атаках, прежде всего ночных вылазках. Славяне считались хорошими пловцами и умели прятаться под водой, дыша через длинные камышинки. Еще на родине они научились плавать по рекам.
Во время первых набегов славяне, так же как болгары и авары, не смогли покорить укрепленные города. Однако вскоре они научились штурмовать замки и городские стены, используя лестницы и осадные машины. Прокопий описывает жестокость славян во время их вторжений на территорию Римской империи. Если они не хотели обременять себя пленными, то просто сжигали их вместе со скотом и овцами.
Некоторых римлян они проткнули острыми кольями или размозжили головы, привязав к столбам. В Иллирии и Фракии, после одного из вторжений, дороги были заполнены непогребенными трупами. Согласно византийским источникам, славяне обычно описывались как «варвары» и «дикие люди».
Почти все время правления Юстиниана Фракия, Иллирия и Греция подвергались постоянным нападениям со стороны славян и булгар. Они появились во Фракии в 528 г., и в последующие годы их давление усилилось. Однако начальник фракийского войска Хилбудий успешно противостоял им до тех пор, пока его не убили в 533 г.
Начиная с 540 г. болгары и славяне постоянно совершали набеги на Фракию, Иллирию и Фессалию. В лучшее время года, с 550-го по 551 г., славяне опустошали Балканы, угрожали Константинополю и Фессалоникам. В 558–559 гг. славяне совершили большой набег вместе с кутригурами. Переправившись через Дунай, они разошлись в разные стороны: через Македонию и Грецию достигли Фермопил, через Херсонес вышли во Фракию и двинулись по направлению к Константинополю.
Об этой угрозе свидетельствуют разнообразные фортификационные сооружения, встречающиеся на территории Греции; полагают, что они были построены, чтобы противостоять вторжению. Во время всех этих вторжений пришельцы сеяли разрушения, занимались мародерством и забирали большую добычу, увозя ее в свои земли, расположенные к северу от Дуная.
В течение веков византийский мир жил в страхе и ощущении нестабильности. Ежегодные нападения приводили к обнищанию и уменьшению населения страны. Казалось, не будет конца вторжениям кочевников и славян. В середине VI в. появились авары, сильная и хорошо организованная группа кочующих всадников. Их вторжение ознаменовало новую стадию миграции славян.
Около 550 г. авары появились на Кавказе, где вступили в контакт с римлянами. Задолго до этого римский император пытался направить их против варваров, живших на севере Черного моря и на Кавказе.
Вначале авары покорили утигуров, а затем славянских антов. Менандр пишет, что, потерпев поражение, анты послали к аварам послов, чтобы провести переговоры об освобождении пленных. Миссию возглавлял Межамир, сын Идаризи и брат Келагаста. Отличаясь вспыльчивым характером, Межамир не смог договориться об освобождении пленных. Он был убит аварами, которые с тех пор открыто начали опустошать земли антов, никого не оставляя в живых.
После покорения антов, которые жили в Северном Причерноморье между Днепром и Дунаем, авары распространились за пределами Кавказских гор вплоть до Центральной Европы. В 561 г. под руководством кагана Баяна они достигли Дуная, захватив южную часть территории Византийской империи. В 567 г. лангобарды с помощью аваров завоевали гепидов и полностью уничтожили их государство.
В результате авары стали контролировать бассейн Тисы в Восточной Венгрии, Западной Румынии и Северной Югославии (Банат и Бачку). Полагают, что в то же самое время другую часть территории гепидов (между Оршовой на Дунае и рекой Олт в Румынии) заняли славяне. Отход лангобардов в Италию позволил аварам распространиться по долине среднего Дуная в Паннонию, Моравию, Богемию и Германию вплоть до бассейна Эльбы.
К тому времени, как началась Персидская война, Византийской империи угрожали со всех сторон. Менандр отмечает, что император Тиберий (538–582) убедил кагана Баяна начать войну против славян, чтобы выгнать их с римских земель.