А арабы теснили, отбирали у греков город за городом. В 717 г. положение стало критическим. Тот же самый Муслима, покоритель Хорезма и Дербента, посадил большую армию на суда, переправил ее во Фракию и осадил Константинополь с суши. А арабский флот, 1800 кораблей, вошел в Мраморное море. Однако Лев III оказался умным и деятельным правителем. Он позаботился быстро заключить мир и союз с болгарами, сделав им территориальные уступки, пообещав беспошлинную торговлю и ежегодную дань в 30 фунтов золота. И конница хана Тервела стала наносить удары по арабским тылам. А византийский флот, выждав удобный момент, напал на арабский и сжег его «греческим огнем».
Армия Муслимы оказалась отрезана от Азии. В этот момент перешли в наступление и хазары, вторгшись в Закавказье и оттянув арабские силы на себя. А в арабской столице, Дамаске, умер халиф Сулейман. Осадное войско, не получив вовремя подкреплений, зимовало под стенами Константинополя. Несло потери от холода, болезней, болгары не давали ему собирать продовольствие и фураж. Лишь в 718 г. арабы собрали новый флот и отправили Муслиме две эскадры в 760 судов с подмогой и припасами. Но Лев узнал об этом, его огненосные корабли произвели ряд вылазок и опять пожгли неприятельских моряков. В августе Муслиме пришлось снять годичную осаду. Его армия потеряла более 100 тыс. человек. А остатки флота были уничтожены бурей, в Сирию вернулось лишь 5 судов.
На Кавказе же война приобретала затяжной и все более ожесточенный характер. В 721 г. хазары вторглись в Армению, одержали несколько побед, но затем были разбиты. В ответ арабский наместник Армении Абу Убейд Джаррах совершил два набега на Хазарию, взял города Семендер, Беленджер и вернулся с богатой добычей. После этого столица Хазарского каганата была перенесена подальше от опасного региона. Вместо разгромленного Семендера ею стал город Итиль, основанный в низовьях Волги. Туда стали переселяться многие хазарские семьи.
Особенно трудно пришлось каганату, когда против него выступила еще и Алания. Решила воспользоваться войной с арабами и сбросить зависимость от хазаров, ударила по их тылам. Но аланы просчитались. Арабам было безразлично, в какой очередности покорять северные народы. В 724–725 гг., пройдя через Дарьяльское ущелье, они напали на саму Аланию, одолели ее и обложили данью. В 726 г. каган предпринял ответный набег на Закавказье. В 728 г. последовал контрудар арабов. Его отразили, сын кагана Барджиль вторгся в Азербайджан, однако здесь был разгромлен, победители-арабы захватили «знамя в виде медного изображения». А в 732 г. они опять отбили у хазар Дербент, разместив в нем 14-тысячный сирийский гарнизон.
Но непобедимость халифата уже кончалась. Захватив огромные пространства и сражаясь на многих фронтах, он разбросал свои силы. Арабские воины и военачальники в богатых покоренных городах входили во вкус роскоши и житейских благ. Прежние монолитные контингенты разбавлялись исламизированными местными народами. Которые нередко были не прочь повоевать и пограбить, но и власть халифа терпели лишь вынужденно. С 733 г. покатилась череда восстаний по Средней Азии. Нередко их инициировали те же сектанты и революционеры-маздакиты, но теперь они выступали под антиарабскими лозунгами и получали широкую поддержку. В 735 г. восстала против захватчиков и Грузия.
Для ее усмирения наместником Армении и Азербайджана был назначен полководец Мерван. В памяти грузин он до сих пор остался одним из самых страшных завоевателей. Прошелся с большим войском по мятежной стране и буквально залил ее кровью. Большая часть городов была разрушена. Население подвергалось массовым казням. Его сгоняли в огромные толпы, и Мерван одним мановением руки осуждал всех на смерть. Множество обреченных, невзирая на пол и возраст, выстраивали в очереди к палачам или укладывали рядами и рубили головы. Других сжигали, топили, сбрасывали в пропасти.