Afrika fethedildikten sonra Hz. Osman, Abdullah b. Nafî b. Abdi Kays el-Fihrî ile Abdullah b.Nafi b. Husayn el-Fihrfye haber göndererek derhal Endülüs'e gitmelerini emretti. Bunlar da deniz yoluyla Endülüs'e gittiler. Hz. Osman, Endülüs'e giden mücahitlere şu mektubu gönderdi:
"Kostantiniye ancak deniz yoluyla fethedilebilir. Siz Endülüs'ü fethettiğiniz takdirde Kostantiniyeyi fethedenlere zamanın sonuna kadar sevapta ortak olacaksınız. Vesselam."
Mücahitler Endülüs'e gidip orayı fethettiler. Allah'a hamd ve minnet olsun.