Pero es recordado sobre todo por su "Historia de los soberanos de Al-Andalus" ("Ajbār mulūk Al-Andalus"), un relato de la presencia árabe en la península ibérica desde la invasión emprendida por Táriq ibn Ziyad y Musa ibn Nusair hasta el reinado de Abderramán III, octavo emir y primer califa de la dinastía Omeya.