Первые реальные известия о хазарах относятся к середине VI в., когда они упоминаются одним сирийским писателем среди многих других племен, населявших необъятные просторы к северу от Кавказских гор. До начала VII в. сведений о хазарах почти нет. И лишь в связи с последней великой ирано-византийской войной (601—629) хазары явственно и ощутимо выходят на историческую арену. Именно они в качестве союзников Византии действуют в это время я Закавказье. Именно хазарский предводитель вел войска в Закавказье, где они совместно с отрядами византийского императора Ираклия разорили Кавказскую Албанию, Грузию и другие страны. В составе хазарского войска находились также местные жители Кавказа и другие народы, возможно, даже славяне.
Современные армянские источники дают подробное описание этих войн, детально характеризуя и самих хазар, которые предстают чем-то вроде гуннов, действовавших за два с половиной века до этого. Любопытна в связи с этим картина осады Тбилиси хазарами и Ираклием, описанная и армянскими и грузинскими хронистами. В Тбилиси находился иранский гарнизон, который, уповая на неприступность тбилисской цитадели, решил сопротивляться до конца. Более того, персидский военачальник совместно с грузинским правителем позволил себе выходку, стоившую им потом жизни. По их приказу из тыквы сделали изображение типичного монголоида с редкой бородой, такими же усами, узкими глазами, и с этой тыквой осажденные плясали на крепостной стене. Досталось и Ираклию, которого осажденные именовали козлом, намекая на его пристрастие к гомосексуализму. Разъяренные хазары и греки взяли крепость, а с виновных живыми содрали кожу, набили ее соломой и выставили на стене крепости. В этом рассказе интересно именно изображение хазарского вождя, по типу монголоида, что подтверждается и другими синхронными данными.
Есть основание говорить, что в формировании хазарского этноса участвовали три этнические группы: собственно хазары-тюрки, пришедшие из глубин Азии; угры-савиры, до этого превалировавшие на восточном Кавказе, и какие-то группы иранцев западного Прикаспия (массагеты и др.). И если для ранних хазар характерно преобладание монголоидного расового типа, то хазары VIII—X вв. имели уже иной облик с явным преобладанием европеоидного расового типа.
В ирано-византийских войнах хазары как бы подвластны тюркам Западно-тюркского каганата. Однако каганат был разгромлен (кем, точно не ясно) в начале 30-х годов VII в.. и после этого хазары становятся самостоятельными, а их глава принимает высший в кочевой иерархии титул хакана. Вероятно, это объясняется родственными связями между западно-тюркскими владыками и главами хазар. Ранее последние носили титул джабгу или ябгу, который был вторым после хакана. А вот командующий хазарскими ополчениями, ближайший родственник хакана сохранил имевшийся у него и ранее титул шада.
На протяжении 30—70-х годов VII в. шла упорная борьба между хазарами и булгарами за гегемонию на Северном Кавказе и в южных степях. Хазарам удалось сделать своими союзниками алан и, возможно, славян. Когда в 60-х годах VII в. умер булгарский владыка Кроват, его сыновья разделились, и значительная часть булгар ушла на запад, главным образом на Балканы, но частично и в Центральную Европу к своим союзникам аварам. Этот исход был вызван победой хазар, заставивших большую часть побежденных уйти из западного Предкавказья. Лишь часть булгар осталась в Прикубанье и далее вдоль побережья Азовского моря до Крыма, где и позже, вплоть до XI в., была известна как черные булгары. На Северном Кавказе гегемония перешла к хазарам, чья власть и влияние уже во второй половине VII в. настолько возросли, что в период смут в Арабском халифате (80-е годы VII в.) хазары временно подчинили восточное Закавказье. Однако через некоторое время положение в арабском государстве стабилизировалось, и арабы подготовились к реваншу. Начался длительный период арабо-хазарских войн, которые шли с переменным успехом, с большим перевесом сил, но на стороне мусульман. Как правило, эти войны были синхронны византийско-арабским, проходившим на территории Малой Азии.
Таким образом, хазары были союзниками Византии, и этот союз неоднократно подкреплялся брачными связями между императорами и хаканами. Когда в начале VIII в. византийский император Юстиниан II был свергнут с престола и сослан в Крым, именно хазары помогли ему вернуться на трон.
На Северном Кавказе обычной ареной для военных столкновений между арабами и хазарами был Дагестан. Центром Хазарской державы сначала был приморский Дагестан, где находились первые две столицы — Баланджар и Самандар. Точное их местоположение неизвестно, но мы знаем, что именно успехи арабов заставили хазар перенести столицу из более южного Баланджара в северный Самандар, который, скорее всего, находился в районе современной Махачкалы.