Нашествия славян стали чувствоваться сразу же после вступления на престол императора Юстиниана, затем в 530–533 годы они несколько утихли, но в 545 году вновь засвидетельствованы во Фракии, в 547–548 годах — в Иллирии и Далмации, где славяне достигли Дурреса — Эпидамна, в 548–549 годах — в Италии, в 549 — вновь во Фракии, в 550 — в Нише, в 551 году — в Иллирии; потом наступило затишье, и вновь сильное вторжение во Фракию вплоть до длинной царьградской стены, в Солунь и в Грецию. В этом нашествии вместе со славянами принимали в последний раз значительное участие гунны (котригуры); однако новый сильный противник и в то же время новый союзник славян не заставил себя долго ждать. Это были авары.
Авары — племя тюрко-татарского происхождения, начавшее продвигаться незадолго до этого из Азии в южную Россию и проложившее себе дальнейший путь сквозь земли гуннов и славянских антов, неожиданно появилось у Дуная под предводительством кагана Баяна. Уже в 558 году император принимал аварских послов и весь Царьград сбежался смотреть на «ἔθνος παράδοξον». Послы требовали предоставления аварам мест жительства на территории империи. Император испугался, и вполне обоснованно, новых пришельцев и сумел с помощью даров и обещаний отсрочить опасность до конца своего царствования — 565 года. Однако как только он умер и на престол вступил Юстин II (565–578), отказавшийся от выплаты дани, наступил ряд больших аваро-славянских войн с Римом, неоднократно потрясавших вплоть до 626 года как основы Империи, так и оборону самого Константинополя. Сначала бои шли главным образом за Сирмий (современная Митровица на Саве), которым во что бы то ни стало хотел овладеть Баян, занявший тем временем Паннонию. Однако это ему удалось лишь в 582 году. Наряду с этим авары вместе со славянами приняли участие в больших походах в глубь Балканского полуострова, направленных главным образом против Солуни и Греции. Все это происходило в годы правления Юстина и его преемника Тиберия (578–582). Особенно памятно вторжение в Грецию в 577–578 годах, а также наиболее мощное вторжение в 581 году, следствием которого была первая длительная оккупация, засвидетельствованная современником этих событий сирийским хронистом Иоанном Эфесским, писавшим в 584 году: славяне — «проклятый народ» — покорили в 581 году многие городи и крепости, опустошили край, перебили население. «И вот, — говорит Иоанн, — еще и теперь (то есть в 584 году) они живут в римских провинциях без забот и страха, грабя, убивая и сжигая нажили они богатство, у них есть золото, серебро, стада коней и много оружия, и они научились вести войну лучше, чем римляне»[130].