لمَّا افْتُتِحَتْ أفريقيا أَمَرَ عُثمانُ عبدَ الله بن نافعٍ وعبدَ الله بن عبدِ القيسِ أن يَسِيرا إلى الأَندلُس، فغَزاها مِن قِبَلِ البَحرِ، وكتَب عُثمانُ إلى مَن انْتَدَبَ معهما: أمَّا بعدُ فإنَّ القُسطنطينيَّة إنَّما تُفْتَحُ مِن قِبَلِ الأَندلُس. فخَرجوا ومعهم البَرْبَرُ، ففتَح الله على المسلمين وزادَ في سُلطانِ المسلمين مِثل أفريقيا.