Fue a partir de este momento histórico cuando las expediciones militares árabes iniciaron la expansión del islam por toda la región norteafricana, desde Egipto hacia el oeste.

Durante sus doce años de gobierno sumó Armenia, Chipre y todo Irán a su creciente imperio islámico.

Las razias musulmanas tuvieron lugar desde Rodas hasta las costas del sur de la península ibérica.

Como consecuencia de estas campañas militares, la armada bizantina fue vencida en el Mediterráneo oriental.

Los relatos árabes más tempranos que han llegado hasta nosotros son los de Ibn Abd al-Hakam, Al-Baladhuri y Ibn Khayyat, todos los cuales fueron escritos en el siglo IX, aproximadamente 200 años después de las primeras invasiones.

No obstante, esta es la versión más conocida, y es la que se ofrece a continuación.

Existe una controversia todavía sometida a debate sobre los méritos relativos de ambas versiones.

Un ejército de 20.000 árabes marchó desde Medina en Arabia en dirección a esta zona del continente africano.

Abdallah ibn al-Sa’ad los condujo hasta el Exarcado de África bizantino.

Esta campaña duró quince meses, regresando las fuerzas de Abdallah a Egipto en el año 648.

Posteriormente, continuó la invasión de sus vecinos no musulmanes, atacando Sicilia y Anatolia (en Asia Menor) en el 663.

A continuación llegó una fuerza de 10 000 árabes abanderados por el general Uqba ibn Nafi.

Mientras, una nueva guerra civil entre rivales de la monarquía estaba desgarrando Arabia y Siria.

Los árabes destruyeron totalmente la ciudad y la prendieron fuego hasta los cimientos, dejando el área desolada durante los dos siguientes siglos.

Gibbon escribe: Cinco años pasaron antes de que Hassan recibiera tropas renovadas y frescas del califa.

En el año 698, los árabes habían conquistado la mayor parte del norte de África a los bizantinos.

Para Musa, Julián, "por sus dominios andaluces y mauritanos, (...) guardaba en sus manos las llaves de la monarquía hispánica".

En la primavera de ese mismo año Tariq ibn Ziyad (un bereber, esclavo liberado y general musulmán) tomó Tánger.

Durante este proceso, Tariq estaba en realidad conquistando Iberia para el islam antes que tomando partido en la guerra civil visigótica.