Однако годы 67–70 (686–689) и Дамаску нелегко достались. После сражения у Хазира, несомненно, еще долго приходилось Абд-аль-Мелику утишать ожесточение, возникшее между раздраженными йеменцами и кайситами; немало также хлопот доставляли ему и мардаиты. Когда же в 69 (688–9) он двинулся наконец с войском в Месопотамию, то у Айн-Варда его настигла весть, что за спиной у него в Дамаске вспыхнуло опасное восстание. Двоюродный брат халифа, Амр Ибн Са’ид Аль-Ашдак счел момент удобным для того, чтобы предъявить снова притязания на халифат, и ему посчастливилось склонить на свою сторону часть Омейядов, не совсем довольных слишком энергическим правлением Абд-аль-Мелика. Вернувшемуся назад с войском повелителю удалось заставить Амра положить оружие, но лишь после формальной капитуляции, по которой даровались восставшему жизнь и свобода. Вот тогда-то Абд-аль-Мелик; дабы раз и навсегда искоренить подобное действительно чудовищное неповиновение в среде своей же собственной семьи, нарушил слово, торжественно данное им: он повелел связать Амра и так как собственный брат халифа, Абд-аль-Азиз, не пожелал исполнить приказание умертвить пленного, то повелитель потребовал пику и меч и собственноручно зарезал лежащего у его ног безоружного самым отвратительным образом. В тот же самый день, гласит предание, допущена была к аудиенции вся знать. Посыпались снова отовсюду благоговейные приветствия «повелителю правоверных», а перед халифом лежал в то время развернутый Коран. Он захлопнул наконец священное писание и воскликнул: «Да, это отделит меня навсегда от тебя». Порядок был окончательно восстановлен в столице, но мардаиты, ободренные, вероятно, слухами о возникших было беспорядках в Сирии, снова зашевелились в Ливане, и в то же время византийцы, как кажется, предварительно укрепившись на Кипре, предприняли последовательный ряд грозных передвижений из Армении в пределы северной Сирии. Так или иначе, Абд-аль-Мелику пришлось решиться на заключение с греками нового договора, который, как ни унизителен был с виду, все-таки представляет собой в сущности образцовое произведение дипломатического искусства. Императору возвращалась Армения и половина Кипра[264], сверх того халиф обязывался уплачивать значительную дань, а взамен этого Юстиниан обещал не только прервать на будущее время всякие сношения с мардаитами, но и понудить их покинуть страну и переселиться в византийские пределы. Промах, сделанный греками в данном случае, для нас поистине необъясним. Для каких-то минутных выгод византийцы решались на устранение воинственного племени горцев, засевшего глубокой занозой в арабское тело и оказывавшего постоянно неоценимые услуги грекам. Рядом с этой политической близорукостью не менее поразительно было также и то чисто греческое коварство, с каким Леонтий, наблюдавший из Армении за приведением в исполнение договора, приказал умертвить главного вождя мардаитов, дабы удобнее было от имени императора согнать в кучу преобладающее большинство годных к военной службе горцев и вывести их из страны. Переселенцев расселили по разным пунктам византийской империи (70 = 689). Незначительное количество оставшихся на месге не могло уже более вредить Дамаску. Наконец-то настал момент, когда Абд-аль-Мелик мог со всеми своими силами обрушиться на Абдуллу ибн Зубейра.