I 710, da de mauriske hærene nærmet seg byen, skiftet den bysantinske guvernøren Don Julián side og fikk dem til å invadere Den iberiske halvøy i stedet. Under ledelse av den berbiske generalen Tariq ibn Ziyad ble Ceuta benyttet som utgangspunkt for angrep på det vestgotiske Hispania rett etter.