Путь авар в Европу проходил через степные пространства Северного Кавказа. Их пребывание на Северном Кавказе по сведениям анонимного сирийского автора VI в. Псевдо-Захарии точно фиксируется 555 г. [Пигулевская, 1941, с. 81]. Псевдо-Захария отметил авар среди 13 северокавказских племен, ведущих сходный образ жизни. Географическим ориентиром описываемой сирийским автором «северной стороны» (Закавказье и Северный Кавказ) служат «Каспийские ворота» (Дербентский проход). Сами Каспийские ворота и побережье, примыкающее к ним с севера, определены сирийским анонимным автором как «пределы гуннские», население которых вместе с другими четырьмя политическими образованиями («земля Гурзан», «земля Арран», «земля Сизган», «земля Базгун»), располагавшимися к югу от «Каспийских ворот», исповедовало христианство [Гмыря, 1995, с. 57–58]. Языческие народы «северной стороны», в том числе и авары, по данным автора, обитали «за воротами», т. е. за «пределами гуннов»: «…Базгун земля со (своим) языком, которая примыкает и простирается до Каспийских ворот и моря, находящихся в пределах гуннских. За воротами (живут) бургары со (своим) языком, народ языческий и варварский… Из пределов Даду живут в горах, у них есть крепости. Авнагур — народ, живущий в палатках. Авгар, сабир, бургар, алан, куртаргар, авар, хасар, дирмар, сирургур, баграсик, кулас, абдел, ефталит — эти тринадцать народов живут в палатках, существуют мясом скота и рыб, дикими зверьми и оружием» [Псевдо-Захария, с. 165].
Примерно к этому же времени — правлению византийского императора Юстиниана I (527–565) Феофилакт Симокатта отнес первые контакты авар с северокавказскими племенами
Установив союзнические отношения с аланами, авары при посредничестве аланского вождя Сарозия вступили в переговоры с командующим византийскими войсками в Лазике (Восточное Причерноморье), который передал императору информацию о готовности вождей авар вступить в союз с Византией. Вскоре Юстиниан I принял первое посольство авар. Византийский историк VIII в. Феофан Исповедник (ок. 760–818) поместил рассказ о нем под 557/558 г., обрисовав этнографический облик авар: «В этом же году в Виза́нтий вступило необыкновенное племя так называемых аваров, и весь город сбежался посмотреть на них, так как никогда не видели такого племени. Сзади волосы у них были очень длинными, связанными пучками и переплетенными, остальная же их одежда подобна (одежде) остальных гуннов. Они, бежав из своей страны, пришли в области Скифии и Мизии и направили Юстиниану послов, прося принять их» [Феофан Исповедник, с. 52]. Эту черту этнического портрета авар (длинные, сплетенные в косы волосы) отмечали и другие авторы — современники этих событий: византийский историк Агафий, сирийский хронист Иоанн Эфесский, латинский поэт Корипп (библиографию см.: [Чичуров, 1980, с. 83, прим. 97]).
Современник этих событий византийский историк Менандр передал в своей «Истории» речь аварского посла Кандика, адресованную императору, в которой обосновывались выгоды для Византии союза с аварами, способными защитить границы Византии. В качестве платы авары настаивали на ежегодных дарах и поселении на удобных землях: «К тебе приходит самый великий и сильный из народов; племя аварское неодолимо, оно способно отразить и истребить противников. И поэтому тебе полезно будет принять авар в союзники и приобрести себе в них отличных защитников; но они только в том случае будут в дружеских связях с Римской державою, если будут получать от тебя драгоценные подарки и деньги ежегодно и будут поселены тобой в плодоносной земле» [Менандр Византиец, с. 321–322]. Приняв аварское посольство Юстиниан I отправил к аварам ответное посольство для вручения даров и заключения союза.
Возникший в 551 г. после разгрома жуань-жуаней Первый Тюркский каганат в короткий срок значительно расширил свои владения, утвердив свое господство на востоке в Центральной Азии и Южной Сибири, а на западе к 558 г. завершив покорение Приуралья и Поволжья. Союз Византии с врагами тюрок аварами, приведший к утверждению их господства в северокавказском регионе, вызвал недовольство тюрков. Однако командовавший западными походами тюрков Истеми-ябгу-каган приостановил продвижение за Волгу, начав борьбу с сильнейшим государством эфталитов, территория которого примыкала с юга к владениям Тюркского каганата.