Авары, предводительствуемые Байаном, в 580 году также двинулись к границам империи. И поначалу Байан делал вид, что желает помочь императору и стремится ударить славянам в спину. Он стал переправляться через Дунай. Но, переправившись, Байан, уже не скрываясь, напал на ромейский город Сирмий на нижней Саве и ограбил его.
Чтобы предотвратить дальнейшее продвижение аваров на юг, император Тиберий поспешил заключить мир и пообещал выплачивать им ежегодно по 80 000 золотых монет. Вскоре после заключения сего договора Тиберий умер, оставив после себя гибнущую империю.
Преемником Тиберия был император Маврикий (582–602). Он отказался выплачивать аварам дань, и потому авары в 583 году напали на Иллирию, разрушая и грабя города. Не получив никакого отпора, войска Байана пересекли Балканы и достигли Чёрного моря возле Бургаса. Ставка хана тогда была в Анкиале (месте отдыха императора), где был знаменитый минеральный источник. Согласно известию историка Феофилакта (I, 4, 5), жёны Байана там наслаждались тёплыми ваннами.
Одновременно с аварами на империю шли и славянские дружины. Сохранился грузинский документ 1042 года «Об осаде Царь-града русскими в 626 году», где упомянуты также предшествующие события (о сём манускрипте рассказано в «Вестнике Всемирной истории» (1901, № 1, с. 230–233). В этом документе сообщается, что во времена императора Маврикия некий русский князь («русский хакан») нападал на Византийскую империю и
Затем сей князь нападал на Константинополь и в 626 году. В сём грузинском документе речь идёт о князе Ардагасте (Радогоще Святояриче), который ранее, летом 585 года, достиг Длинных стен Константинополя, по сообщению Феофилакта (I, 7, 1). Его войска были отброшены стратигом Коментиолом. Замечу, что разрыв дат в сорок лет, конечно, велик и в 626 году мог действовать иной князь с этим именем, однако для древних князей такое долголетие не слишком невероятно.
Византийцы едва держали оборону против аваров и славян на подступах к Константинополю. Дела их осложнялись тем, что империя также начала вести изнурительную войну с Персией, мирный договор с коей был заключен только в 591 году.
Авары в это время вели переговоры со многими славянскими князьями, стараясь убедить их посылать войска против Византии. Трёх таких послов с далекого севера (видимо, из Новгородчины) случайно захватили во Фракии ромеи и привели к императору Маврикию. Сии послы не были вооружены и имели с собой только гусли. Очевидно, это были волхвы, «вещие люди». Они прибыли к аварскому хану с отказом участвовать в сих войнах по причине дальней дороги (сами послы добирались 15 месяцев). Байан не хотел их отпускать, и потому им пришлось бежать во Фракию, где они и попали к императору. Гусли же они носили, с их слов, потому, что их страна не знает железа, что делает жизнь мирной и невозмутимой,
К этим же годам следует отнести и поход на Сурож Криворога из рода Белояра. В «Книге Велеса» походы Криворога относят ко временам Скотеня. И если Скотень воевал вместе с Гордыней (а ему в 543 году было не меньше 20 лет), то и сам Скотень вряд ли пережил рубеж VI и VII веков. С другой стороны, Криворог не мог пойти на Сурож, минуя хазар, ранее 581 года. То есть поход Криворога на Сурож относится к последним двум десятилетиям VI века. Видимо, сей поход происходил тогда же, когда славяне занимали земли за Дунаем.
Криворог перед походом «выпустил белого голубя – куда тот полетит, туда идти». Голубь, по воззрениям славян, это птица Вышня. Таким образом Криворог определил волю Бога. И, согласно ей, двинулся на Сурож, город в Тавриде, где сидели греки.
Греки были разбиты. Они стали ублажать Криворога, несли ему золото и серебро. А сами в это время напали на Голунь, которая была тогда беззащитна. «
После заключения мира с персами в 591 году базилевс Маврикий стал устраивать дела империи на Балканах.