Ibnu Khaldun
Dalam otobiografinya, Ibnu Khaldun menelusuri keturunannya kembali ke masa Nabi Muhammad melalui suku Arab dari Yaman, khususnya Hadramaut, yang datang ke Semenanjung Iberia pada abad kedelapan pada awal penaklukan Islam. Dengan kata-katanya sendiri: "Dan keturunan kita berasal dari Hadramaut, dari orang-orang Arab Yaman, melalui Wa'il ibn Hujr yang juga dikenal sebagai Hujr bin Adi, dari orang-orang Arab terbaik, terkenal dan dihormati." (Halaman 2429, edisi Al-Waraq). Namun, penulis biografi Mohammad Enan mempertanyakan klaimnya, menunjukkan bahwa keluarganya adalah seorang Muladi yang berpura-pura berasal dari Arab untuk mendapatkan status sosial. Enan juga menyebutkan tradisi masa lalu terdokumentasi dengan baik, mengenai kelompok-kelompok Berber tertentu, di mana mereka secara hati-hati "menambah" diri mereka menjadi beberapa keturunan Arab. Motif semacam ini adalah demi keinginan untuk meraih kekuasaan politik dan kemasyarakatan. Beberapa berspekulasi tentang keluarga Khaldun ini; Diantaranya menjelaskan bahwa Ibnu Khaldun sendiri adalah produk dari keturunan Berber yang sama dengan mayoritas penduduk asli tempat kelahirannya. Sarjana Islam Muhammad Hozien berpendapat bahwa "Identitas palsu [Berber] akan berlaku namun pada saat nenek moyang Ibnu Khaldun meninggalkan Andalusia dan pindah ke Tunisia mereka tidak mengubah klaim mereka terhadap keturunan Arab. Bahkan di saat Berber berkuasa, Pemerintahan Al-Marabats dan al-Mowahid, dan Ibnu Khaldun tidak merebut kembali warisan Berber mereka". Penelusuran Ibu Khaldun dari silsilah dan nama keluarganya sendiri dianggap sebagai indikasi paling kuat dari keturunan Arab Yaman.