No siempre hubo califas.
Desde el año 711(conquista) al 755(establecimiento del emirato independiente)
(92 al 138 de la Hégira) el gobierno de Al-Andalus lo ejercía un "gobernador" en nombre
del califa de oriente.
Por eso se conoce como periodo de los gobernadores.
En internet tienes información para dar y tomar.
Más específico, y con todos los datos posibles tienes un libro fácil de encontrar, fácil de comprar,
de amena y fácil lectura:
http://www.ebay.es/itm/HISTORIA-DE-AL-ANDALUS-SEGUN-LAS-CRoNICAS-MEDIEVALES-VOL-IV-GOBERNADORES-/380788674000?pt=LH_DefaultDomain_186&hash=item58a8c60dd0&_uhb=1
No te pierdas detalle.
Saludos