ثم ولى عبيدة بن عبد الرحمن بن أبي الأعور السلمي على الأندلس عثمان ابن أبي نسعة الخثعميّ؛ فقدمها في شعبان سنة 110، وكانت ولايته خمسة أشهر؛ وقيل: ستة أشهر؛ ثم عزل وانصرف إلى القيروان؛ فمات بها.
ثم ولي الأندلس الهيثم بن عبيد الكناني، في صدر سنة 111؛ وكانت ولايته عشرة أشهر؛ وقيل غير ذلك؛ وهو الذي غزا منوسة. وأقام واليا عشرة أشهر، كما ذكرنا؛ وقيل: سنة وشهرين؛ ثم توفي.
ثم قدم أهل الأندلس على أنفسهم محمد بن عبد الله الأشجعي؛ فكانت ولايته شهرين؛ وقيل غير ذلك.
ثم ولي الأندلس عبد الرحمن هذا ثانية؛ فكان دخوله إليها في صفر سنة 112؛ فأقام واليا سنتين وسبعة أشهر؛ وقيل: وثمانية أشهر. واستشهد في أرض العدو في رمضان سنة 114.
ثم ولى عبد الملك بن قطن بن نفيل بن عبد الله الفهري؛ فدخلها في شهر رمضان المذكور الذي توفي فيه عبد الرحمن الغافقي. فألفاه قد استشهد. وقيل: دخلها في شوال من سنة 114. وكانت ولايته سنتين؛ وقيل غير ذلك.