治世の初期においてアブドゥルマリクはイブン・バフダルやラウフ・ブン・ズィンバーを含むシリアのヤマン族の有力者を重用し、これらの者たちが政権の中枢を担っていた。特にラウフ・ブン・ズィンバーは、最高位の大臣や後のアッバース朝時代のワズィール（宰相）に相当する役割を果たした。