بالخلافة وولى على المدينة والحجاز واليمن واليمامة الحجاج بن يوسف وعزل طارقا عن المدينة وجعله من جنده ثم ولى عليها سنة سبع وسبعين أبان ابن عثمان ثم عزله في سنة اثنتين وثمانين وولى مكانه هشام بن إسماعيل المخزومي .
ثم كانت خلافة الوليد بن عبد الملك فعزل هشام بن إسماعيل وولى مكانه عثمان بن حيان .
ثم تولى عليها أبو بكر بن محمد بن عمرو بن حزم أيام سليمان بن عبد الملك .
ثم استعمل عليها عمر بن عبد العزيز في خلافته عبد العزيز بن أرطاة ثم عزله يزيد بن عبد الملك سنة ثلاث ومائة وولى مكانه عبد الرحمن بن الضحاك وأضاف إليه مكة ثم عزله لثلاث سنين من ولايته وولى مكانه على مكة والمدينة عبد الواحد النضري .
ثم عزله هشام بن عبد الملك وولى عليهاوعلى مكة إبراهيم بن هشام بن إسماعيل المخزومي ثم عزله هشام سنة أربع عشرة ومائة وولى مكانه بالمدينة خاصة خالد بن عبد الملك بن الحرث بن الحكم ثم عزله سنة ثمان عشرة ومائة وولى مكانه محمد بن هشام بن إسماعيل .
ثم ولى الوليد بن يزيد في خلافته خاله يوسف بن محمد بن يوسف الثقفي على المدينة وسائر الحجاز في سنة أربع وعشرين ومائة ثم عزله يزيد في خلافته في سنة ست وعشرين ومائة وولى مكانه عبد العزيز بن عمرو بن عثمان ثم ولى مروان على المدينة وسائر الحجاز ثم عزله في سنة سبع وعشرين ومائة وولى مكانه عبد العزيز بن عمر بن عبد العزيز ثم عزله في