Византия намеревалась использовать авар в ослаблении тех северо-причерноморских племен, которые выступали союзниками ее противника Ирана, а также тех, чьи взаимоотношения с империей были неустойчивыми. В частности, большое беспокойство доставляли Византии утигуры и кутригуры, которые периодически вторгались во владения империи. Акции авар против кутригур, живших в Северном Причерноморье, и родственных им утигур, обитавших в Приазовье, предпринятые в этот период, были успешными. Авары вступили также в борьбу с восточными славянами, переселившимися в карпатский бассейн и вступившими в союз с кутригурами [Эрдели, 1998, с. 90]. Император предложил аварам для поселения земли в районе современной Сербии, но они отказались, попросив взамен равнинную территорию Добруджи, расположенную вдоль берегов Дуная. Однако в этом районе авары долго не задержались. Византия регулярно выплачивала аварам предусмотренные союзническими отношениями годовые выплаты. В VI в. такие выплаты достигали 80 тыс. солидов в год (333 кг золота). Обеспокоенный усилением авар тюркский правитель Истеми отправил в 563 г. в Константинополь посольство, целью которого было добиться от императора прекращения помощи аварам [Кляшторный, Султанов, 2000, с. 88]. Воцарившийся на престоле в 565 г. Юстин II (565–578) прекратил выплату аварам ежегодных даров [Менандр Византиец, с. 356–359].
Авары в 567 г., заключив союз с лангобардами против гепидов и уничтожив их, обосновались в Паннонии на территории обитания последних. По условиям соглашения, лангобарды покинули Паннонию и ушли в Северную Италию, образовав там Лангобардское королевство (современная Ломбардия). Таким образом, вся Паннония перешла под власть авар [Менандр Византиец, с. 385–387].
Воспользовавшись поражением гепидов, византийцы заняли их столицу, находившуюся на территории древнего Сирмия (современная Митровица), что вызвало длительную византийско-аварскую распрю, сопровождавшуюся периодами военных столкновений и заключением мирных соглашений.
После разгрома в 566 г. Тюркским каганатом совместно с Ираном эфталитского государства и последовавшего затем ухудшения отношений между ними, Истеми заключил в 567 г. с Византией союз, направленный против Ирана. Предприняв против Ирана непродолжительные военные акции и заключив с ним мир, Истеми в 571 г. перенес военные действия на Волгу и завоевал Северный Кавказ [История народов Северного Кавказа…, 1988, с. 99]. По данным арабского историка ат-Табари (839–923), «хакан тюрок Синджибу» (Истеми) появился в районе Дербентского прохода с войском, насчитывавшим 110 тыс. воинов и, угрожая войной Ирану, потребовал от персидского царя Хосрова Ануширвана (531–579) выплаты выкупа, равноценного тому, которым Иран откупался от местных племен, сдерживая их набеги на Закавказье [Ат-Табари, с. 69–70]. Однако, убедившись в наличии сооруженных в Дербентском проходе укреплений, тюрки ушли.
При Истеми тюрки достигли на Западе расширения своих территорий до Боспора (Керчь), подчинив аланов и утигуров [Кляшторный, Султанов, 2000, с. 85–86, 89]. В 576 г., после смерти Истеми (575 г.), один из его сыновей Турксанф — владетель удела на крайнем западе Тюркского каганата, обвинив византийского императора в нарушении союзнических отношений, проявившихся в ведении переговоров с аварами, захватил Боспор и вторгся в Крым, но вскоре покинул занятые области [Кляшторный, Султанов, 2000, с. 90].
Что касается самих авар, то, захватив Паннонию, они создали на его территории Аварский каганат, возглавляемый каганом Баяном. Аварскому каганату были подвластны многие обитавшие в регионе племена, в том числе славяне и гепиды. В конце VI в. к аварам переселились преследуемые тюрками кутригуры, тарниахи и забендеры.
Политическая структура Аварского каганата включала, помимо кагана, и его наместников в отдельных частях страны, именовавшихся
Пребывание авар в Европе принято делить на три периода.
В 70-80-е годы VI в. авары вместе со славянами совершали набеги на земли по нижнему течению Дуная, входившие в состав Византии. Борьба Византии с аварами и их союзниками шла с переменным успехом, войскам кагана Баяна удавалось доходить до Константинополя [Феофан Исповедник, с. 54].
В 90-е гг. VI в. Аварский каганат в союзе со славянами вел борьбу с баварскими племенами и с франками.