Причины смерти Марвана не были ясны современникам: одни считали, что он умер своей смертью, другие объясняли ее чумой, наконец, в ней обвиняли мать Халида б. Йазида, которая отомстила ему за оскорбление сына, отравив или задушив подушкой [+63]. Абдалмалик будто бы хотел ее казнить, но она остановила его, припугнув позором для него, если станет известно, что отец погиб от рук женщины [+64]. При всей развлекательности этой гаремной истории предпочтение, вероятно, следует отдать смерти от чумы, которая в 684 г. охватила весь Ближний Восток от Басры до Египта.
Абдалмалик, по всей видимости, не присутствовал при смерти отца, хотя многие источники говорят, что он читал над ним погребальную молитву. Против этого свидетельствует сообщение ал-Йа'куби: "Воспротивились сирийцы Абдалмалику, и поспешил он в Дамаск, боясь восстания Амра б. Са'ида". Отсутствие его в Дамаске подтверждается упоминанием присяги ему в Иерусалиме [+65]. Главным соперником Абдалмалика был Амр б. Са'ид ал-Ашдак, считавший себя преемником Марвана после того, как Хассан б. Малик перестал настаивать на кандидатуре Халида б. Йазида. Абдалмалику удалось умиротворить ал-Ашдака, признав его своим наследником и пообещав привлекать к решению всех вопросов.
Абдалмалику в ту пору было около 40 лет. В отличие от тучных Али и Му'авии он был строен, несколько выше среднего роста, большеглазый, с большим горбоватым носом. Живя в Медине, он посещал кружок передатчиков хадисов, любил поэзию, но был скуповат, а став халифом, проявил слабость к неумеренным восхвалениям и лести. Ко времени избрания халифом Абдалмалик приобрел большой военный и административный опыт, без которого вряд ли справился бы с труднейшей задачей восстановления единства Халифата [+66].
Основная опасность в этот момент грозила не со стороны Ибн аз-Зубайра (который был пассивен и лишь принимал присягу от провинций, где верх брали его сторонники или люди, предпочитавшие анархии хоть какую-то власть), а с севера, от Византии. Оправившись от удара, нанесенного болгарами на Дунае, Константин IV воспользовался безвластием, начавшимся после смерти Йазида, и повел наступление на Халифат по всему фронту. Изгнание арабов с Родоса, Крита и Кипра восстановило господство византийского флота в Восточном Средиземноморье; гибель египетского флота в ноябре 684 г. лишила арабов возможности противостоять нападениям византийцев на приморские города. В это смутное время, скорее всего уже в начале лета 685 г., византийцы напали на важнейшие приморские города Сирии и Палестины Аскалон, Кайсарию, Акку и Сур и разрушили их укрепления. Особенно болезненным был удар по Суру и Акке, главным верфям и базам военного флота арабов в Сирии [+67], после этого господство Византии на море снова стало абсолютным.
Произошел перелом и в Малой Азии: в 684 г. арабы уже не вторгались на византийскую территорию, а затем были вынуждены покинуть Малатию и Мар'аш, главные исходные базы арабских походов на Малую Азию. Константин IV перенес свою штаб-квартиру в Масису, явно намереваясь продолжить наступление на Сирию, в горных районах которой хозяйничали мар-даиты, и захватил Антиохию [+68].
Выход был один — попытаться возобновить договор, заключенный Му'авией и нарушенный Йазидом. Все внимание Абд-алмалика летом 685 г. было переключено на север. Он перебрался из Дамаска в Химс и, вероятно, перенацелил армию Убайдаллаха б Зийада с восточного на западное направление, иначе нечем объяснить ее пассивность в Джазире после сражения у Айн ал-Варды. Перемещение ее к Сумайсату может объяснить и готовность императора пойти на переговоры.
Условия договора были крайне невыгодны для Абдалмалика: он обязывался платить по 1000 динаров, одному рабу и одному породистому коню за каждый день мира, т. е. лишался примерно четверти всех налоговых поступлений Сирии. Эти условия так точно совпадают с условиями мирного договора, будто бы подписанного Му'авией, что невольно закрадывается мысль, не приписан ли ему договор Абдалмалика. Особенно показательно обязательство императора отозвать мардаитов из ливанских гор, которые при Му'авии еще не нападали на Сирию. Договор был заключен 7 июля 685 г. [+69], а 18 июля (10 зу-л-хиджжа 65 г.х.) Абдалмалик совершил в Химсе праздничное жертвоприношение [+70].
Хаджжем этого, как и предшествующего, года руководил Абд-аллах б. аз-Зубайр. Для вящей славы он не просто отремонтировал Ка'бу после пожара, но полностью перестроил, разрушив до основания и возведя снова в значительно больших размерах [+71].
Пока Абдалмалик улаживал отношения с Византией, Натил б. Кайс вновь овладел Палестиной. Сведения об этих событиях очень нечетки. Можно предполагать вслед за ал-Йа'куби, что Натил захватил Палестину вскоре после смерти Марвана, но Абдалмалик, узнав о подготовке императора к вторжению в Сирию, предпочел сначала уладить дело с наиболее сильным противником. Теперь он мог использовать силы, занятые на севере, против Натила.