Хазария была союзницей Византии, объединившись с ней, несмотря на разницу вер, против ислама. В 698 г. свергнутый с престола стратегом Леонтием византийский басилевс Юстиниан II был изувечен , выслан в Херсонес, но бежал оттуда и нашел убежище в городе Фанагория, у архонта Боспора Болгиция. Хакан Хазарии Ибузир Гляван принял его под свое покровительство и даже выдал за него свою дочь . В 705 г. Юстиниан вернул свой трон, торжественно принял в Константинополе хазарского хакана, привезшего ему оставленную в Хазарии на время военных перипетий жену и сына Тиберия . Однако сразу же возникли и трения с Хазарией по поводу владений Византии в Крыму. Впрочем, в 711 г. новое восстание лишило Юстиниана трона: он был казнен в собственной столице. После этого вопрос с Крымом был легко улажен: за Византией остался Херсонес, Хазария прибрала к рукам все остальное.

Юстинианом II в Аланию к Итаксию был направлен с политической миссией спафарий Лев Исавр . Визит имел несколько неожиданный результат: в 732 г. хазарский хакан выдал свою дочь Чичак за Константина V (741-775), сына того посланника, ставшего басилевсом Византии Львом III Исавром. Сын хазарки Лев IV Хазар правил Византийской империей с 775 по 780 гг.

Абд ал-Малик в 706-707 гг. вновь захватил Дербент, а в 713-714 гг., дошел до Тарку (совр. Махачкала) – и вынужден был, «преисполненный стыда, направить поводья отъезда» в Закавказье. Абу Убейда Джаррах ибн Абдаллах ал-Хакими в 721 г. ворвался на Северный Кавказ через Дар-и-Алан. В 723 г. Джаррах взял Беленджер и ограбил город. В 724 г. он с тыла подошел к Дербенту – и вынужден был отступить, принеся на своих плечах войско, возглавляемое Барджилем , сыном хазарского хакана, в Закавказье.

В начале 30-х гг. VIII в. новое наступление предпринял Са'ид ибн Амр ал-Хараши, которого вскоре вновь сменил Муслим ибн Абд ал-Малик. Был захвачен Дарьял. «Посередине страны аланов и Кавказа имеется крепость с мостом через значительную реку. Эту крепость называют «Замком аланских ворот»... Муслим, сын Абд ул-Малика, сына Мервана, проник в страну аланов, покорил и оставил в упомянутой крепости арабский гарнизон» . Абд ал-Малик назначил некоего Шахбала ибн Абдаллаха, «человека достойного, курейшита из рода Аббасов» «хакимом и вали над всеми вилайетами Дагестана до пределов Гюрджистана». Его резиденция была в Кумухе.

Арабы дважды прошли через Абхазию, форсировали Клухорский перевал и нанесли хазарам неожиданные удары с фланга. Это заставило хазар создать в горах Кавказа систему инженерных укреплений. Оборонительный комплекс у селения Хасаут представлял собой крепость, окруженную каменными стенами с башнями, возвышающуюся над долиной реки Хасаут. С помощью алан на левом берегу Кубани между устьями рек Мара и Теберда, на крутой горе с отвесными краями и плоской вершиной было построено Хумаринское городище, подобраться к которому можно только с востока по извилистой балке. Крепостные стены общей длиной 1900 м и толщиной 5-6 м сложены из мощных каменных блоков. Они перемежалась 15-ю башнями размерами 11,1'7,5 м. В крепости обнаружены надписи древнетюркскими рунами , распространенными на значительной территории, включающей Северный Кавказ, Центральную Азию и южнорусские степи. Хазары также расселили на правом берегу Кубани купи-булгар («купи» от названия Кубани – «Куфис»).

В Терско-Сулакском междуречье и предгорьях Дагестана известны Капчугайское, Гуржиюртовское, Генторунское, Урцекское, Экспиюртовское, Таркинское, Верхне-Чирюртовское, Бавтугайское, Андрейаульское, Новокулинское и другие городища, а также замки округлой в плане формы (Бораульский, Терменчикский, Тенг-кала и др.); зачастую лишенные естественной защиты, они четырехугольны в плане и имеют мощные оборонительные сооружения из камня, реже глинобита и сырцовых кирпичей.

В 735-736 гг. произошла важнейшая экспедиция арабов на Северный Кавказ. Войско, шедшее через Дарьял, возглавил Мерван ибн Мухаммед – полновластный наместник Закавказья , ближайший родственник халифа, впоследствии – халиф Мерван II аль-Химар, последний из династии Омейядов. Здесь же шла армянская конница во главе с ишханом Ашотом Багратуни. Вторая колонна (Муслим ибн абд ал-Малик) шла через Дербент. В 115 году хакан Хазарии с его 100-тысячным войском был разбит, взяты и разрушены Семендер, Беленджер и ал-Байда, где находилась резиденция кагана. «Мерван, дядя халифа Тигама, дошел до Славянской реки (Нахр ас-сакалиба) и увел оттуда [в рабство] 20 000 семей славян и других неверных» – пишет об этом Мас'уди. Ахмад ибн А'сам Ал-Куфи добавляет: «Марвану и мусульманам в стране хазар сопутствовал успех и они достигли даже земель, расположенных за Хазарией. Затем они совершили набег на славян и на другие племена безбожников и захватили из них 20 тысяч семей. После этого они пошли еще дальше и вскоре добрались до реки славян. И между ними было заключено перемирие на условиях ежегодной доставки владетелем Сарира в город ал-Баб 500 гулямов (юношей-рабов), 500 белокурых, с длинными ресницами наложниц-девственниц, 10 тысяч динаров...» А Ахмад ал-Белазури рассказывает о финале этой истории: «[Мерван] вступил в землю хазар со стороны Баб-аль-Алана ... сделал набег на славян, живших в земле хазар, взял из них в плен 20 000 оседлых людей и поселил в области Хахите [Кахетия]. Впоследствии же, когда они умертвили своего начальника и бежали, он настиг и перебил их».

Хазарский хакан принял ислам. Он перенес свою столицу в устье Волги; здесь она называлась сначала Хамлидж (Хамлых ), затем – Итиль...

– Эти войны шли столетие за столетием; нужно ли перечислять все сражения и битвы, можно ли – и как – измерить кровь, пролитую обеими сторонами?

– Зачем ты это мне говоришь?

– Чтобы ты понял: лобовой атакой войну выиграть нельзя. Никак и никогда. Даже если атака длится столетия.

– Но зачем тогда вообще нужна была эта война? На сотни лет пресеклась торговля, вместо домов строились крепости, вместо плугов ковались мечи...

– Не хазары ее начали! Но смотри: отразив все набеги с юга, они, ослабленные ими, не выдержали вторжения с востока... И сейчас вот уж скоро сто лет, как на наших землях хозяйничают монголы!

– Разве Хазарию разгромили не русы Свят-уд-Слава за два с половиной века до монголов?

– Поистине, Семендер был так разорен воинами Свят-уд-Слава, что «в любом из садов и виноградников не осталось на милостыню для бедных... не стало ни винограда, ни изюма»... Но это был всего лишь налет – не завоевание. Хазария осталась, как самоуправляющиеся территории на Тереке, Сулаке, Кубани и в Крыму; остались и контролировавшие торговлю с Закавказьем и Византией хазарские крепости. Произошел передел «хазарского наследства»: Алания присоединила Терско-Кумские степи и Черные Земли, на берегах Черного моря создали свои государства зихи и касоги. Иудаизм на Итиле исчез, уступив место исламу; впрочем, он остался в горах Кавказа и Крыма. Сократилась торговля, что погубило многие торговые эмпории в IV веке хиджры... Но земли эти продолжали цвести: на западном берегу Каспия усилился эмир Дербента.

И вот «...в год барана благословенный взгляд [каана Угэдэя] остановился на том, чтобы из царевичей Бату, Менгу-каан и Гуюк-хан сообща с другими царевичами и многочисленным войском отправились в область кипчаков, русских, будар, маджар, башгирд, асов, Судак и те края для завоевания таковых; и они занялись приготовлением [к этому походу]». Преемник Чингисхана, его третий сын, великий хан Угэдэй, подтвердил решение курултая 1235 г.: довести борьбу с половцами до конца, «обратить победоносный меч на голову вождей русских и ясских за то, что они поставили ногу состязания на черту сопротивления». Исполнителем решения должен был стать Бату-хан, улус которого находился в непосредственной близости от названных земель. Его войска были укреплены туменами 14 ханов-чингизидов. Весною бечин-иле , а по нашему в месяце джумади II 633 г. хиджры монголы выступили в поход...