Перемены в имперской политике проявились довольно быстро. Вскоре после того, как Юстин II стал императором, в царский дворец явилось аварское посольство. Авары потребовали уплаты денег, которые ранее выплачивались разгромленным ими союзникам Византии утургурам и кутургурам. Очевидно, это предложение было небезвыгодно для Константинополя — в конце концов, какая разница, кто будет защищать дунайские границы? Но император долгих 7 дней советовался с приближёнными и, наконец, приняв посольство, в гордых выражениях отказал им в удовлетворении требований. Послы с позором удалились прочь. Желая продемонстрировать величие царского титула и показать свою приверженность старым римским традициям, новый император восстановил консульство, упразднённое св. Юстинианом почти 25 лет тому назад[345]
. Празднества прошли пышно, с обыкновенной раздачей денег и подарков. Всё было бы хорошо, но если Юстин II питал надежды, что такие внешне гордые демонстрации величия римского духа испугают варваров, то он глубоко ошибался. Эти народы ценили в основном силу или, во всяком случае, её демонстрацию.Затем Юстину II пришлось, хотя вынужденно, но деятельно вмешаться в спор между лангобардами и гепидами — двумя народами, состоявшими в союзе с Византией. Кроме прежних причин вражды — территориальные разногласия — вмешалось новое, почти романтическое обстоятельство. Новый царь лангобардов
Но попавшие на римские земли авары не удовольствовались добычей, полученной от лангобардов. Они заявили претензии на римский город Сирмий и, грозя войной, требовали уплаты им отступного. Император не соглашался, авары наседали, и один раз даже попытались овладеть спорным городом, хотя и неудачно. Два года длились переговоры, в которых принимал участие его близкий сановник Тиверий. К сожалению, император недостаточно объективно оценил свои силы и объявил поход на аваров. Однако в завязавшейся войне римляне потерпели поражение; верный комит экскувитов Тиверий едва не погиб в бою, чудом выскользнув из рук врагов. Аварский хан вновь отправил посольство в Константинополь, и в 570 г. мир был заключён на унизительных для Империи условиях ежегодной выплаты варварам 80 тыс. золотых солидов.
Как не печально, но это был только первый горький урок императору, из которого он вынес немного пользы для себя. Стеснённые грозными союзниками, легко переходящими в статус врагов, лангобарды решили переселиться в Италию. Собрав довольно большое войско из числа своих соплеменников, гепидов, болгар и славян, Альбоин отправился на Запад, отдав свою землю аварам при условии, что в случае неудачного похода вправе вернуться и потребовать её обратно.