В 562 г.
авары, под предводительством Баяна разгромили
антов и продвинулись к устью
Дуная. Авары совершили оттуда ряд набегов на север, в том числе в районы расселения
дулебов. В результате, как сообщает современник этих событий Иоанн Эфесский, авары усилились за счёт покорённых народов. В 565 г.
Юстин II прекратил выплату аварам даров, полагая что
Византия достаточно окрепла и не нуждается больше в услугах «аварских федератов» для борьбы с другими варварами. В том же году авары нападают на
Тюрингию и удачно воюют с
франками, беря в плен их короля
Сигиберта II. В 567 г. авары в союзе с
лангобардами побеждают
гепидов, которым помогала Византия, и овладевают долиной
Тисы. Год спустя, после ухода лангобардов в Италию, авары, во главе со своим ханом, становятся хозяевами всей
Паннонии, которая превращается в основной очаг их нападений на византийские владения. В 568 г. хан Баян требует от Византии дани, цинично угрожая разорением её земель силами бывших союзников — кутригурами: «Я таких людей пошлю на Римскую землю, потеря которых не будет для меня чувствительна, хоть бы они все погибли».