Utsman bin 'Affan

Beberapa sumber Muslim mengklaim bahwa setelah penaklukan Afrika utara selesai oleh Muhammad ibn Jarir al-Tabari , Abdullah ibn Sa'd melanjutkan penaklukan ke Spanyol . Spanyol pertama kali diserang sekitar enam puluh tahun sebelumnya selama kekhalifahan Utsman. Sejarawan Muslim terkemuka lainnya seperti, Ibn Kathir , juga mengutip narasi yang sama. Dalam deskripsi kampanye ini, di mana Afrika Utara ditaklukkan oleh Abdullah ibn Saad, dua jenderalnya, Abdullah ibn Nafiah ibn Husain, dan Abdullah ibn Nafi 'ibn Abdul Qais, ditugaskan untuk menyerbu daerah pesisir Spanyol dengan bantuan laut. oleh kekuatan Berber. Mereka berhasil menaklukkan daerah pesisir Al-Andalus. Tidak diketahui di mana pasukan Muslim mendarat, perlawanan apa yang mereka temui, dan bagian Spanyol apa yang sebenarnya mereka taklukkan. Namun, jelas bahwa umat Islam menaklukkan beberapa bagian dari Spanyol selama kekhalifahan Utsman, mungkin membangun koloni di pantai. Pada kesempatan ini, Utsman dilaporkan telah mengirim surat kepada pasukan penyerang: