Так, авары в 562 году проникли в Добруджу и вышли к границам Византийской империи. Но пересечь Дунайскую границу и войти во Фракию они не решились. Часть аваров стала продвигаться вверх по Дунаю к Паннонии. Другая часть пошла по Пруту и Днестру к Галиции, откуда они хотели через горные перевалы также выйти на равнину Паннонии.
Тогда, ещё не выбравшись из Галиции, поднявшись в район верхнего Днестра, авары завоевали земли хорватов и дулебов. Об этом эпизоде истории сохранилось свидетельство в «Повести временных лет»:
«
Освобождать от аварского ига своих братьев дулебов Скотень и Гордыня не могли, ибо сражались с наступавшими от Крыма готами. И война с ними шла вот уже шесть лет, но готы отнюдь ещё не смирились с потерей Киева, Голуни и Воронежца.
В Придунавье и в пограничных с Византией районах в эти годы события разворачивались следующим образом.
В год воцарения императора Тиберия I (5 октября 578 года), когда войска империи вели войну с персами, славяне и анты совершили очередной набег на балканские провинции империи.
И тогда Тиберий обратился к хану Байану с предложением совершить поход против славян. Байан согласился. И тогда в 579 году Тиберий послал к аварам, кои находились в Паннонии, имперский флот, который перевез 60 тысяч аварских всадников вниз по Дунаю «до земли ромеев». Затем по суше по правому «ромейскому» берегу Дуная аварская конница была пропущена до берега моря и переправлена ромеями на левый берег.
Незаметно доставленные в Малую Скифию авары напали на поселения славян. Они сжигали поля, грабили всё, до чего доставали руки. Также они освободили несколько десятков тысяч пленных ромеев, работавших на славян.
Славяне же, не принимая боя, бросая свои хижины, прятались в леса, а потом бежали к князю Добрите, где собирались славянские дружины.
Решив, что ему покорилась вся Антия, Байан направил своих послов к Добрите и старейшинам славянских родов, «повелевая им подчиниться аварам и причислить себя к плательщикам дани».
На это Добрита ответил: «
И после сих слов Добрита приказал убить послов хана. И было это местью за гибель посла и князя славян Мазамира, убитого Байаном семнадцать лет назад. Потом славяне вовсе перестали обращать внимание на притязания хана Байана, оставив его в покое.
«Книга Велеса» (Лют I, 4) говорит, что тогда на вече славяне решили
Так, в 578–580 годах нашествие славян охватило большую часть Мисии и Фракии и все земли вплоть до Константинополя. Сербы, шедшие из района современного Берлина (тогда это было славянским поселением Берло), словенцы и хорваты с Карпат, древляне и дреговичи и многие иные славянские роды хлынули на Балканы и многие роды остались там (и если отходили, то уже ненадолго).
В это время в Родопских горах на скале был высечен рельеф, изображающий Святовита (т. н. Мадарский всадник), потом рядом с ним помещена руническая запись летописи (времён первых славяно-булгарских ханов).
Авары, предводительствуемые Байаном, в 580 году также двинулись к границам империи. И поначалу Байан делал вид, что желает помочь императору и стремится ударить славянам в спину. Он стал переправляться через Дунай. Но переправившись, Байан уже не скрываясь напал и ограбил ромейский город Сирмий на нижней Саве.