В 578 году, после обращения императора Византии Тиберия II, аварский каган Байан с помощью имперского военачальника Иоанна совершает поход против славян. По данным Менандра, он переправил более 60 тысяч всадников в доспехах и разгромил отряды славян, основные вооружённые силы которых в это время находились в походе на Грецию.
В 581 г. авары захватили Сирмий на нижней Саве, важную византийскую крепость, которая являлась ключом ко всей византийской оборонительной линии в Северной Иллирии. Чтобы предупредить их дальнейшую экспансию на юг, император Тиберий II поспешил заключить мир с аварами, пообещав им выплачивать ежегодную дань в размере 80000 золотых монет. Вскоре после заключения этого договора Тиберий умер. Его преемником на троне стал Маврикий. В первый год своего правления он с неохотой, но соглашался не только платить условленную сумму, но даже добавить к ней 20000. Несколько месяцев спустя каган потребовал еще больше денег. Маврикий резко отказался подчиниться, вследствие чего авары вторглись в Иллирию, разрушая каждый город и деревню на своем пути (583 г.). Не встретив серьезного сопротивления, Байан пересек цепь Балканских гор и достиг Черноморского побережья возле Бургаса. Это вторжение стало прелюдией к долгой и изнурительной войне между Византией и аварами, которая длилась с небольшими перерывами на протяжении всего правления Маврикия. Набеги аваров чередовались с атаками славян, которые со всей очевидностью действовали по подстрекательству кагана. В первые десять лет войны инициатива полностью принадлежала аварам и славянам, в то время как византийские войска держали оборону.
В 597 г. одна из аварских орд взяла в осаду Сингидун (современный Белград), в то время как другая вторглась во Фракию и Македонию вплоть до Салоник. На следующий год первая аварская орда опустошила Далмацию, в то время как другая ринулась вдоль южного берега Дуная в Нижнюю Мёзию и Скифию (Добруджу). В 599 г., преследуя отступающую византийскую армию, авары достигли Длинной Стены, которую защищал сам Маврикий. Потерпев неудачу в попытках прорваться через стену, авары согласились заключить мирный договор (600 г.). Согласно условиям этого договора, фарватер Дуная был признан линией границы между аварами и византийцами, но византийцы сохранили за собой право пересекать нижний Дунай, когда это было необходимо, чтобы противостоять набегам славян. Была оговорена и плата императора аварам в виде