Незаметно доставленные в Малую Скифию, авары напали на поселения славян. Они сжигали поля, грабили все, до чего доставала рука. Также они освободили несколько десятков тысяч пленных ромеев, работавших на славян.
Славяне же, не принимая боя, бросая свои хижины, прятались в леса, а потом бежали к князю Добрите, где собирались славянские дружины.
Решив, что ему покорилась вся Антия, Байан направил своих послов к Добрите и старейшинам славянских родов, «повелевая им подчиниться аварам и причислить себя к плательщикам дани».
На это Добрита ответил:
И после сих слов Добрита приказал убить послов хана. И было это местью за гибель посла и князя славян Мезенмира, убитого Байаном семнадцать лет назад. Потом славяне вовсе перестали обращать внимание на притязания хана Байана, оставив его в покое.
«Книга Велеса» (III 32; Лют I, 4) говорит, что тогда на вече славяне решили
Так, в 578–580 годах нашествие славян охватило большую часть Мисии и Фракии и все земли вплоть до Константинополя. Сербы, шедшие из района современного Берлина (тогда это было славянским поселением Берло), словенцы и хорваты с Карпат, древляне и дреговичи и многие иные славянские роды хлынули на Балканы, и многие роды остались там (и если отходили, то уже ненадолго).
В это время в Родопских горах на скале был высечен рельеф, изображающий Святовита (т. н. Мадарский всадник), потом рядом с ним помещена руническая запись летописи (времен первых славяно-булгарских ханов).
Авары, предводительствуемые Байаном, в 580 году также двинулись к границам империи. И поначалу Байан делал вид, что желает помочь императору и стремится ударить славянам в спину. Он стал переправляться через Дунай. Но переправившись, Байан уже не скрываясь напал и ограбил ромейский город Сирмий на нижней Саве.
Чтобы предотвратить дальнейшее продвижение аваров на юг, император Тиберий поспешил заключить мир и пообещал выплачивать им ежегодно по 80 тысяч золотых монет. Вскоре после заключения сего договора Тиберий умер, оставив после себя гибнущую империю.
Преемником Тиберия был император Маврикий (582–602 гг.). Он отказался выплачивать аварам дань, и потому авары, в 583 году, напали на Иллирию, разрушая и грабя города. Не получив никакого отпора, войска Байана пересекли Балканы и достигли Черного моря возле Бургаса. Ставка хана тогда была в Анкиале (месте отдыха императора), где был знаменитый минеральный источник. Согласно известию историка Феофилакта (I, 4,5) жены Байана там наслаждались теплыми ваннами.
Одновременно с аварами на империю шли и славянские дружины. Сохранился грузинский документ (приведен в книге С. Лесного «Откуда ты, Русь?»), в коем сообщается, что во времена императора Маврикия некий русский князь
Очевидно, в сем грузинском документе речь идет о князе Ардагасте (в «Книге Велеса» он Радогост Свентоярич), который летом 585 года достиг Длинных стен Константинополя, по сообщению Феофилакта (I, 7, 1). Он был отогнан стратигом Коментиолом. Однако он не мог участвовать в компании 626 года, ибо погиб в 598 году (грузинский документ не слишком достоверен).
Византийцы едва держали оборону против аваров и славян на подступах к Константинополю. Дела их осложнялись тем, что империя также начала вести изнурительную войну с Персией, мирный договор с коей был заключен только в 591 году.
Авары в это время вели переговоры со многими славянскими князьями, стараясь убедить их посылать войска против Византии.