公元7世纪末期，伊比利亚半岛遭遇了严重的饥荒，当时统治该半岛的整个西哥特王国有半数人饿死，之后又是大规模的鼠疫爆发。国王与教会却毫不放松对民众的剥削，征敛不已，自由民失去了土地，流离失所的他们不堪忍受压榨，只能武装暴动。巴斯克人也不断发动起义，挑战着西哥特人的统治。同时西哥特王国上层间的内部纷争愈演愈烈，国王与贵族、教士之间时不时兵戎相见，矛盾达到了白热化程度。总之在阿拉伯人入侵前，西哥特已经是一个摇摇欲坠的国家，只待有人稍加外力，这个国家便会轰然倒塌。
710年，西哥特国王威蒂萨(西哥特国王，701年—710年在位)去世，贵族们分别推举威蒂萨的儿子阿希拉与另外一位大贵族罗德里戈(西哥特国王，710年—711年在位)为王。两人各不相让，最后双方签署协议分割西哥特王国，其中罗德里戈得到国土的大部分。这一事件无疑削弱了西哥特王国的力量，但是贵族们受利益诱惑，仍在各自拉帮结派，筹划着阴谋与背叛。
阿拉伯人进入北非的时间肇始于公元640年，这一年，一支不到四千人的阿拉伯军队，通过苏伊士地峡攻入当时仍属拜占庭帝国的北非地区，一度占领了昔兰尼加、的黎波里等地。公元647年，哈里发奥斯曼(四大正统哈里发中的第三位，644—656年在位，他继续向外征伐，东灭波斯萨珊王朝，抵达亚美尼亚和花刺子模，西达北非昔兰尼加，占领的黎波里、塞浦路斯岛和罗德斯岛。又组织专人收集编纂成《古兰经》正式文本，史称“奥斯曼定本”，对伊斯兰教的传播、发展和阿拉伯语的推广起了重大推动作用。656年为反对派所暗杀)的兄弟阿卜杜拉·伊本·萨阿德再次率军攻入此地。
在斯贝特拉平原之战中击败了当地的拜占庭守军后，阿拉伯人饱掠而去，沉重打击了拜占庭在此地区的统治。不过，阿拉伯人在柏柏尔人面前吃了不小的亏。精通巫术、鸟卜的柏柏尔女巫卡希娜将各个柏柏尔部落联合起来，一度成功击退了阿拉伯人的入侵，并俘虏了近百名阿拉伯将领，震动了整个马格里布地区。
之后，拜占庭在北非的统治力日渐衰落，只能控制据点附近的小块领土。公元670年，阿拉伯人在突尼斯中部建造了凯鲁万城(意为驻兵场)，这座城市连接了马格里布地区与埃及之间，成为阿拉伯人进入马格里布——“这座取之不竭的粮仓”的重要枢纽。直到现在，这里仍然是突尼斯的第四大城市。但是由于进入北非的阿拉伯人数量不多，为了巩固其在北非的统治，阿拉伯人开始与当地的柏柏尔人结盟。期间，柏柏尔人接受了伊斯兰教信仰。
公元698年，阿拉伯人占领了北非重镇迦太基城。不过迦太基此时已经衰败不堪，于是阿拉伯人在其近郊的海滨地区建造了一座新城，并命名为麦地纳，也就是后来的突尼斯城。失去迦太基后，拜占庭人只能退守沿海少数几个据点。公元705年，伊弗里基叶从埃及正式脱离出来，成为阿拉伯帝国的独立行省，穆萨·本·努赛尔出任伊弗里基叶总督。他很快征服了西马格里布地区，并先后攻陷了撒丁岛、西西里岛和马略卡岛。在控制了地中海地区的几大重要岛屿后，他其实已将目标指向了西哥特王国。因此，阿希拉本想驱虎吞狼，结果却是引狼入室。
711年4月，阿拉伯帝国在北非的总督穆萨·本·努赛尔( 640年—717年，倭马亚王朝名将，出自名门，其祖父为先知传记的编写者，哈里发穆阿维叶的宫廷卫队长。穆萨随哈桑·伊本·努尔曼再度征服马格里布，705年起担任易弗里基叶总督，征服西班牙等地，战功显赫)在接到阿希拉的求援后，很快派出一支7000人的军团。这支军队由大将塔立格·伊本·齐雅德率领，越海来到伊比利亚，从此掀开了穆斯林征服伊比利亚半岛的第一页。塔立格最初在一座海边的峭壁前登陆，之后这里被命名为塔立格山，也就是后来人们所熟知的直布罗陀(Gibraltar)，“直布罗”是阿拉伯语“哲白勒”(Jabal)的译音，意思是山，“陀”则是塔立格(Tariq)的发音。
塔立格并非血统纯正的阿拉伯人，而是皈依了伊斯兰教的柏柏尔人(Berber)。柏柏尔人是古代努米底亚人的后裔，最初与迦太基人结盟，在迦太基衰落时，又转投罗马人的怀抱。“Berber”一词便是罗马人所称的“野蛮人”之意，柏柏尔人则称自己为“阿马齐格”(Imazighen)，意思是“大地人”、“自由幸福的人”。塔立格原本是穆萨的奴隶，穆萨在发现他的军事才能后将其释放，并一路提拔其成为统帅大军的将领。
在塔立格向西哥特王国进发时，休达港( 现为西班牙在北非的属地，位于马格里布的最北部，在直布罗陀海峡附近的地中海沿岸，与摩洛哥接壤)成为其重要的后勤基地。当地的统治者朱利安伯爵虽然是西哥特国王的臣属，但他无比仇视罗德里戈国王。当年他将女儿弗洛琳达送至西哥特本土作人质，没料到罗德里戈垂涎于弗洛琳达的美色，竟然将其强暴。由于实力弱小，伯爵只能诅咒罗德里戈，却无法为其女儿报仇。因此在得知阿拉伯人准备出兵西哥特时，这位愤怒的父亲立刻选择与阿拉伯人合作，并为阿拉伯人提供了大量船只用来运输军队。
根据记载，塔立格登陆后，下令烧毁了所有的船只，面对手下的士兵，他发表了这样的演说：“你们还有何处可逃?在你们身后的是大海，而在你们面前的是敌人。你们现在所剩下的希望，就只有你们的勇气和忠贞……而你们自己，就是你们唯一的后援。你们的利剑，就是你们唯一活命的机会。要得到这个机会，就要从你们敌人的手中夺走它。”经过短暂的休整后，塔立格又得到了一支5000人的援军。集合完毕后，他率军北上。当时罗德里戈刚镇压完巴斯克人的起义，他在得到阿拉伯人入侵消息后，也立即集合了一支两万五千人的大军前去迎战。两军最后相遇于瓜达莱特。两军刚刚接战，塔立格便故布疑阵，制造自己主力在左翼的假象，等到罗德里戈率领主力向右移动时，塔立格立即率军直扑中央。同时，在前国王威蒂萨的弟弟奥帕斯主教的带领下，罗德里戈的部队纷纷哗变，导致西哥特大军最终被击溃。此后罗德里戈不知所踪，有人说是其当场战死，也有一说其并未战死，而是逃出生天，隐遁了多年后才死去。据说在这场战役结束的150年后，有人在葡萄牙发现了一座坟墓，墓志铭上写着：“最后的哥特王罗德里戈长眠于此。”
在瓜达莱特之战战胜西哥特主力后，塔立格率军北上向西哥特首都托莱多进军，并同时派出几个分遣队分别攻打其他城市。除了南方的塞维利亚因为设防严密，被塔立格故意绕开外，西哥特王国的城市在其进攻下纷纷陷落。塔立格的几只分遣队也都进军顺利，或不战而胜，或轻取对手，很快攻下科尔多瓦、埃尔维拉等重要城市。至711年冬季，阿拉伯人已经征服了半个伊比利亚半岛。于是短短数年间，几乎整个西班牙地区都成为了阿拉伯帝国的一个行省，阿拉伯人将这块土地命运为安达卢西亚(西班牙语Andalucía，意为汪达尔人的土地)。残存的基督教势力只能在荒凉贫瘠的崇山峻岭间苟延残喘。