Desde que fue conquistada por los árabes, Tulaytulah, gozaba de cierta independencia, y nunca terminó de ser sometida, puesto que eran muy habituales los alzamientos de los muladíes contra el Emirato de Córdoba.

Uno de esos alzamientos se produjo durante el reinado de Al-Hakam I, en el 797 (180 o 181 de la Hégira) y cansado de que esta ciudad se declarase en rebeldía, trabó un plan con Armús ibn Yusuf, muladí oscense, para dar un escarmiento a los habitantes de esa plaza.

Hizo gobernador de la ciudad a Armús, y cuando se ganó la confianza de los muladíes de la ciudad, los invitó a un banquete en el palacio del gobernador. A las puertas de la residencia apostó a unos verdugos que, a medida que iban llegando los pequeños grupos de invitados, los ejecutaban y arrojaban después sus cuerpos en una fosa. Distintas fuentes hablan de entre 400 víctimas las más optimistas y más de 800 las más pesimistas.

Después de esta jornada, los toledanos no se volvieron a alzar contra Córdoba hasta después de la muerte de Al-Hakam I.

Los árabes tenían distintas razones para cruzar el Estrecho de Gibraltar, por ejemplo el encanto y las riquezas disponibles en esas tierras tan próximas, además, no hay que olvidar la sed de conquistas que ponen las victorias entre los seguidores de Aláh.

Witiza, regente del trono toledano, fue asesinado por el usurpador al trono Ruderico. Los partidarios del rey depuesto, no dudaron en pedir auxilio a los ejércitos árabes, ni alistarse en los ejércitos de aquellos esperando que les diesen el trono para los hijos de Witiza a cambio de una razzia más o menos grande. Amén de este detalle político hay que añadirle causas de orden social, corrupción…

En el año 710 hubo una primera tentativa para iniciar la conquista Hispánica a modo de exploración del terreno. Hay una historia, quizás con algo o bastante de leyenda, la cual da pie a la llegada árabe a territorio peninsular. Es la historia del Conde D. Julián, gobernador de Septum (Ceuta).

Cuenta la historia que el Conde abrió a los musulmanes las puertas de la ciudad proporcionándoles un enclave seguro para facilitar el paso por el Estrecho. Septum, por aquellos tiempos, era un presidio bizantino, que, aislado de los cristianos de oriente, estrechó lazos con la corte toledana, llegando al punto de enviar el Conde a su hija para que se educase en la ciudad imperial. Un día, el rey Rodrigo (o Ruderico), la vió y se enamoró de ella, y ante la negativa de Florinda, la violó.

De la venganza de este hecho, procede la invasión, ya que el conde invitó a Muza, gobernador y general de los Omeyas, a venir a Hispania. Tras consultar con el Califa, éste se puso a explorar el terreno peninsular, ordenando así Muza, la expedición del 710 al mando de su lugarteniente Tarif con unos cuantos centenares de hombres a su servicio. La expedición tomó tierra en Algeciras, la saquearon, y después regresaron al África.

Al año siguiente, mandó a otro capitán: Tarik-ibu-Ziyâd, mando de 7.000 berberiscos, y entre los cuales iba el Conde D. Julián. Poco después recibieron un refuerzo de más de 5.000 efectivos. Los 12.000 invasores presentaron batalla contra el ejército del rey Rodrigo, en la conocida batalla de Guadalete donde la suerte se declinó por el lado invasor.

En la batalla cayó Rodrigo, y los hermanos e hijos de Witiza no dudaron en pasarse al otro bando ante la esperanza de que estos le dejasen el trono.

A la batalla le sigue la conquista de toda la Península, si así puede llamarse a las marchas de los ejércitos de Tarik y Muza, al no encontrarse con ninguna resistencia apreciable.