Еще раньше он отправил пленных под охраной 300 всадников Татимера в Константинополь. Через 6 дней Татимер попал в засаду славян уже во Фракии и едва не погиб. Пробиться ему удалось с трудом и потерями, часть пленных сбежала. Однако Маврикий был неописуемо рад первой громкой победе. Пленных, закованных в позолоченные цепи, от отправил в подарок Персидскому шаху, а Приску приказал зимовать за Дунаем.

Этот приказ вызвал в армии Приска бунт возмущенных воинов, не желавших зимовать в палатках и он, в конце концов, был вынужден эвакуироваться в Доростол. Там его уже ждал посол Баяна, который интересовался, с чего это ромеи ходят по его землям и воюют с его подданными? Авары и славяне блокировали Ириска в Доростоле и перекрыли ему дорогу в Константинополь, поэтому Приск был вынужден отдать кагану всех славянских пленных, числом 5000. После этого Приск с армией вернулся в столицу и был снят с должности, которую получил брат императора Петр.

Летом 594 года отряд в 600 славян перешел Дунай у реки Олт, взял крепость Акис и двинулся на юг. Он дошел до Сердики, после чего повернул на Нижнюю Мезию. Славяне вели с собой пленных и везли много награбленного. Под Маркианополем их перехватили войска Петра. Увидев 1000 византийских всадников комита Александра, славяне немедленно перерезали всех пленников мужчин, а женщин и детей загнали в центр круга повозок, скрепленных между собой и стали отчаянно защищаться. Кроме ножей, они были вооружены исключительно дротиками. В ожесточенном бою ромеи мечами перебили легковооруженных славян, но те успели зарезать остальных пленников.

В начале сентября Петр переправился через Дунай на славянские земли, но вместо славян нашел булгар. Отряд в 1000 булгар был атакован в копья таким же по численности конным отрядом византийцев, но булгары не растерялись и даже нанесли ромеям поражение. Каган, находившийся неподалеку, прислал гонцов узнать о причинах конфликта, и Петр уладил ссору только богатыми подарками. Затем Петр, все-таки, нашел славян, которыми командовал князь Пирагаст. Ромеи разбили и убили Пирагаста (стрелой в пах), хотя и сами потеряли больше тысячи воинов, и окрыленные двинулись к реке Яломице. Но вот там они подверглись удару более серьезных сил славян и потерпели сокрушительное поражение. С трудом Петру удалось эвакуировать остатки армии за Дунай. Конечно, он был немедленно снят.

Командование армией вновь было поручено Приску, который летом 595 года переправился через Дунай на славянские земли, но всего лишь на 4 дня. Никаких врагов он там не нашел и перешел обратно близ «Железных ворот». Эти земли авары уже считали своими, поэтому Приск сознательно провоцировал кагана. На переговорах с послами Баяна Приск прямо оскорбил авар, назвав их «беглецами с востока».

Баян понял, что ромеи хотят войны и приказал булгарам срыть стены Сингидунума. Он не надеялся удержать крепость. Видимо, мораване восстали против аваров, и каган более на них не рассчитывал.

Полностью срыть стены булгарам не удалось, поскольку византийский отряд Гудвина отогнал их от Сингидунума. Тот же Гудвин разбил и аварский отряд в Далмации, сопровождавший добычу и пленных на север.

Одновременно, 2000 баваров напали на стодорян в Истрии. Видимо, поход был организован по согласованию с византийцами. Однако, Баян ждал этого, поэтому держал свою конницу в кулаке. Он немедленно бросил на баваров своих всадников, и они полностью уничтожили немцев. Затем Баян полтора года воевал с франками, правда, без большого успеха. Но цель операций кагана, видимо, заключалась в том, чтобы заставить франков и немцев прекратить войну и ему это удалось. После этого, каган бросил все силы на восток.

Летом 597 года Баян с войском прошел по землям склавинов (южных славян) и переправился через Дунай в Нижней Мезии. Он разорил провинцию и осадил Томы, а византийская армия Ириска, пришедшая за ним вдогонку из-под Сингидунума, никак не могла снять эту осаду.

К весне 598 года Томы начали голодать, но на Пасху каган вдруг заключил с Приском перемирие, благородно передал горожанам продовольствие и ушел.

Причина миролюбия кагана была, видимо, в том, что у аваров началась эпидемия чумы, которая давно свирепствовала на Балканах. У самого Баяна, например, умерли 7 сыновей.

Пережив эпидемию, всего через месяц «миролюбивый» Баян на реке Янтра наголову разгромил византийскую армию Коментиола, только что подошедшую из Константинополя. Коментиол позорно бежал, бросив войска. Из-за продолжавшейся чумы Баян, все же, заключил мир с Византией, но перебил всех пленных, которых Маврикий отказался выкупать.

Такое окончание войны не устроило Маврикия и весной 599 года он начал новый поход. Приск и Коментиол собрали две армии у Сингидунума и получили приказ вторгнуться в Аварию. Коментиол тут же «заболел» и это понятно, потому что полководец из него был никудышный. Общее командование принял Приск. Он переправился на север близ Виминация и начал искать кочевья авар.

Баян, потерявший от эпидемии лучших воинов, решил отвлечь византийцев и перешел с армией на южный берег Дуная, оставив на севере троих сыновей. Приск не купился на уловку и продолжил рейд по землям авар. Он нашел сыновей Баяна и разгромил их в трех битвах за 10 дней, уничтожив 28 тысяч авар. Погибли и сыновья кагана. Налицо явное снижение боевых качеств аварской конницы. Видимо, каган набрал в армию неопытную молодежь вместо умерших воинов.

Баян срочно вернулся из-за Дуная и тоже был разбит. Он отступил к Тисе, где в его армию пошли местные гепиды и славяне. Очевидно, для них византийцы были хуже аваров. Через месяц Приск вновь разбил кагана и тот отступил за Тису в Пушт. Приск отрядил за ним 4000 воинов и те дотла сожгли гепидские селения, 30 тысяч жителей убили и многих увели в плен.

Баян вновь перешел на левый берег Тисы и схлестнулся с Приском в сражении, которое вновь проиграл. В плен попало 20 000 его воинов, из которых 8000 были славянами.

В те же дни, по приказу кагана, стодоряне вторглись в Италию, но были отбиты византийским гарнизоном Равенны. Зато византийские пограничники из крепости Клиса беспрепятственно перешли Саву и захватили в плен семьи многих лендзянских воинов кагана.

Баян срочно отправил в Константинополь посольство с требованием вернуть пленников и Маврикий отдал ему аваров. Но, в целом, кампания 599 года была аварами проиграна вчистую.

Однако, Маврикий свел все успехи византийских войск к нулю. Он вновь отстранил талантливого Ириска от командования и вновь передал его своему тупому брату Петру. В результате, весь 600 год византийская армия бездействовала, а Баян за это время заключил союз с лангобардами, связавшими боем равеннский гарнизон. Славяне же построили кагану флот на Дунае, и он оттеснил византийцев до Железных ворот.

Лендзяне решили отомстить пограничникам Клиса за прошлогодний набег, устроили засаду и истребили весь тысячный отряд новой смены, решивший повторить успех своих предшественников. Переодевшись в доспехи византийцев, славяне обманом проникли в ворота Клиса и захватили эту важнейшую крепость. После этого, семь или восемь общин лендзян захватили и начали заселять всю Далмацию почти до Салоны. Стодоряне или хорутане из Норика совершили новый набег на Истрию.