Как раз в ходе безуспешных переговоров с Империей Баян предпринял попытку миром поладить с дунайскими словенами. Условия мира в аварском понимании могли быть только одни - Баян потребовал от словен, "чтобы они подчинились аварам и обязались выплачивать дань". Покорение дунайцев открыло бы аварам путь в Паннонию по северному берегу реки. Но словене, хотя и менее многочисленные, чем анты, были уже лучше организованы. Общим вождем дунайцев являлся тогда Добрята. Это первый подобный лидер, известный нам, и именно судьба антов могла подвигнуть словен к консолидации.
Явившиеся к Добряте и другим князьям ("игемонам", "тем, кто возглавлял народ") аварские послы получили резкую и гордую отповедь. Менандр вкладывает в уста Добряты следующие слова: "Родился ли среди людей и согревается ли лучами солнца тот, кто подчинит нашу силу? Ибо мы привыкли властвовать чужим, а не другие нашим. И это для нас незыблемо, пока существуют войны и мечи". Речь почти наверняка сочинена греческим историком, но суть ответа словенского князя, конечно, верно передана. На "самонадеянность" аварские послы ответили "высокомерно". От прения перешли к взаимным оскорблениям. "Ссора" кончилась тем, что словене схватились за оружие и перебили послов аварского кагана.
Баян, разумеется, вскоре - хотя и "со стороны" (не от ромеев ли?) - узнал о случившемся. Но, как ни странно, немедленной войны не последовало. Каган лишь затаил злобу на словен и их князя, но ничего не предпринял для немедленного возмездия. Почему же Баян не выступил против Добряты? Аварская орда была все-таки ослаблена войной против антов. Кроме того, между Прутом и Сиретом антское население было обильно смешано со словенским. Антские земли вообще едва ли стали бы надежным тылом в войне против словен. Еще недавно союзниками словен являлись кутригуры. И если приближенный к кагану и влиявший на него "кутригур" - действительно Заберган, то он мог повлиять на Баяна в пользу словен так же, как ранее - против антов. Впрочем, это не более чем догадки.
Главной причиной странного смирения Баяна являлось скорее то, что он уже отказался от пути вдоль Дуная на запад. Поскольку ромеи не желали пропустить авар через Скифию и Мезию, те начали разведывать другой путь, более долгий, но и более безопасный. С этой целью Баян отправил какуюто часть орды в далекий рейд на северо-запад. Уже в 561 или в начале 562 г. авары появились у восточных границ владений франкского короля Сигиберта, в Тюрингии или Северной Алемании (юг последней прикрывали бавары). Сигиберт, только что принявший корону восточных франкских земель (Австразии), разбил и прогнал неведомых "гуннов". Но для тех это была лишь разведка боем.
Переговоры с ромеями зашли в тупик. Юстиниан исправно выплачивал Баяну субсидии, но не изменял позиции в отношении перехода через Дунай. Так обстояли дела, когда в ноябре 565 г. император ромеев скончался. На престол вступил куропалат Юстин, сторонник жесткости по отношению к "варварам". 21 ноября к императору, лишь неделю назад взошедшему на престол, явились аварские послы, добиваясь выплаты положенной ежегодной "дани". Разгромившие союзников ромеев - антов и утигур, - усилившие себя за счет старых врагов Империи кутригур авары дерзко заявили: "Из ваших соседей мы разом истребили варваров, постоянно грабивших Фракию, и никого из них не осталось для набегов на фракийские пределы. Ибо боятся они силы авар, дружественно относящихся к державе ромеев". Возможно, конечно, что страх перед аварами сдерживал словенские набеги. Но следует помнить, что, за исключением устроенного Заберганом похода 559 г., словене с 552 г. не нападали на Империю ни разу. Авары тут были совершенно ни при чем. К тому же в Империи прекрасно помнили о гуннском набеге 562 г., совершенном самое меньшее при попустительстве Баяна.
Как бы то ни было, Юстин II не потерпел наглости "варваров". Человек вспыльчивый и решительный противник задабривания авар, он обрушился на послов с угрозами и площадной руганью, велел взять их под стражу, а затем прогнал без всяких денег. С дипломатией между Империей и аварами, по сути, было кончено. Коварный Баян, впрочем, не преминул заверить нового императора в своей "дружбе". Но он уже принял решение действовать помимо Империи и против ее интересов. Справедливости ради надо отметить, что иного выхода у кагана не оставалось. В 566 г. Истеми одержал победу над эфталитами в Средней Азии. Затем тюрки одновременно напали на Иран и вторглись в европейские степи. Им покорились оногуры, хазары и некоторые другие племена.
Баян не мог медлить. В том же 566 г. основные силы аварской орды во главе с самим каганом двинулись на север. Об этом походе судить можно лишь по косвенным данным. Баян шел вдоль Карпат, через земли дезорганизованных и отчасти порабощенных антских племен. Тех из антов и словен, кто остался враждебен аварам, каган сгонял с насиженных мест. Среди них были не только сербы и хорваты, но и какие-то словенские племена. К западу от Западного Буга авары потеснили или изгнали часть словен-лендзян. Очевидно, что аварское нашествие привело в движение очень многие славянские общины региона. Это и стало толчком к заселению славянами в конце 560-х - начале 570-х гг. значительной части современной территории Польши, а затем и Восточной Германии.
Надо думать, что столкновений с подкарпатскими группами словен (чехами, вислянами и др.) Баян по возможности избегал, не желая растрачивать силы. Свой удар он направил в уже разведанном в 561 г. направлении. В 566 или 567 г. каган появился у границ Тюрингии. На этот раз Сигиберт потерпел от "гуннов" поражение и сам попал в плен. Но Баян с самого начала не собирался глубоко вторгаться во владения франков и начинать большую войну. Он принял от пленника выкуп, заключил с ним договор о "вечной дружбе" и отпустил его восвояси с дарами.