W odpowiedzi Bajan w 593 lub 595 roku poprowadził wielką wyprawę na wschodnie Bałkany docierając do Anchilaos i Heraklei. Ziemie Cesarstwa po raz kolejny zostały złupione, większe miasta albo się wybroniły albo wykupiły. Główne siły bizantyjskie pod dowództwem generała Priskosa zostały oblężone w twierdzy Tzurulon. Ostatecznie dzięki podstępowi udało się skłonić Awarów do odstąpienia od oblężenia i zawarcia pokoju.
Niepowodzenia W następnych latach Bajan doświadczył szeregu niepowodzeń. W 596 roku cesarz podjął rokowania z Frankami na temat przymierza antyawarskiego. W odpowiedzi Awarowie najechali Turyngię. Pozwoliło to jednak generałowi Priskosowi na przeniesienie działań za Dunaj i zwycięską kampanię na ziemiach sklawińskich. Bajan zażądał podziału łupów zdobytych na sprzymierzonych z Awarami Sklawinach, którego jednak nie otrzymał. Jeszcze w 596 roku kagan rzucił swe wojska na Dalmację. Awarowie splądrowali wiele miast, w drodze powrotnej byli jednak nękani przez Bizantyjczyków i w końcu pozbawieni całej zdobyczy, co na półtora roku powstrzymało ich aktywność. W 598 roku Awarowie, zgłaszający pretensje do ziem położonych na prawym brzegu Dunaju, zadali armii bizantyjskiej dotkliwe straty w Dobrudży. Jednocześnie zaraza po raz kolejny zebrała wielu Awarów. Zmarło siedmiu synów kagana i Bajan poprosił o zawarcie pokoju.