さらに、アブドゥルマリクのシュルタ（精鋭の治安部隊）を率いるのは常にヤマン族出身者であった。最初にシュルタの長官に就任したのはヤズィード・ブン・アビー・カブシャ・アッ＝サクサーキーであり、同じくヤマン族出身のカアブ・ブン・ハーミド・アル＝アンスィーが後任となった。カリフのハラス（個人護衛）は通常マウラー（非アラブ系イスラーム教徒の解放奴隷、複数形ではマワーリー）が率い、マワーリーが配属されていた。