Ushtria e vogël e udhëhequr nga Tariku në pushtimin fillestar përbëhej kryesisht nga berberë, ndërsa forca kryesisht arabe e Musait prej mbi 12,000 ushtarësh shoqërohej nga një grup mavali, domethënë myslimanë jo-arabë, të cilët ishin klientë të arabëve.Ushtarët berberë që shoqëronin Tarikun ishin të garnizonit në qendër dhe në veri të gadishullit, si dhe në Pirenejtë, ndërsa kolonistët berberë që ndoqën u vendosën në të gjitha pjesët e vendit - në veri, lindje, jug dhe perëndim.Zotërit vizigotikë që ranë dakord të njihnin sundimin mysliman u lejuan të mbanin feudet e tyre (veçanërisht në Murcia, Galicia dhe luginën e Ebros).Pushtimi i dytë përbëhej nga 18,000 trupa kryesisht arabe, të cilët pushtuan me shpejtësi Seviljen dhe më pas mundën përkrahësit e Roderikut në Merida dhe u takuan me trupat e Tariqit në Talavera.Një vit më pas, forcat e kombinuara vazhduan në Galicia dhe në verilindje, duke pushtuar Leon, Astorga dhe Zaragoza.Al-Andalus ishte zona e sunduar nga myslimanët e Gadishullit Iberik.Termi përdoret nga historianët modernë për ish-shtetet islamike me bazë në Portugalinë dheSpanjën moderne.Në shtrirjen më të madhe gjeografike, territori i saj pushtoi pjesën më të madhe të gadishullit dhe një pjesë të Francës së sotme jugore.