继位后，阿卜杜勒-麦立克首先于686年，遭遇惨败，于是他转而专注于确保对叙利亚的控制，暂缓进攻他的主要敌人——以麦加为根据地，控制哈里发国大部的阿卜杜拉·本·祖拜尔。为此，他于689年与卷土重来的東羅馬帝國签订了屈辱的条约。次年，他挫败了表兄的政变密谋，691年，他平定了在叛乱的，把他们纳入自己的军队。692年末，他出兵，之后派大将哈查只·本·优素福攻打麦加，击杀祖拜尔，重新统一了哈里发国。平定内部后，他再次与东罗马帝国作战，进军安纳托利亚和亚美尼亚，在北非战场上，摧毁了迦太基，再次夺取凯鲁万，为698年进一步进攻北非西部及伊比利亚半岛做了准备。在帝国东部，哈查只被任命为伊拉克总督，在伊拉克和呼罗珊重建了哈里发的权威，702年，他镇压了哈瓦利吉派和的叛乱。阿卜杜勒-麦立克统治的最后几年中，国家和平繁荣，政府权势稳固。