Свет христианского учения погас по всему африканскому побережью. Южная окраина Средиземного моря, тяжкие приобретения двух тысячелетий на долгое время погибли для христианства и для его культуры, которая и до сих пор не вполне проникла в эти места.
Тут опасность стала грозить западным окраинам бывшей Римской империи. В правление пятого из преемников Муавии, Валида I (705–715), государя энергичного и властолюбивого, арабы нашли возможность переправиться через пролив в Испанию, куда путь им был указан и облегчен несчастным положением дел в Вестготском государстве.
Со времен победы, одержанной Хлодвигом над вестготами, их государство ограничилось почти исключительно Пиренейским полуостровом, и вскоре столица королевства была перенесена в Толедо. С Амаларихом, который в 531 г. пал в битве против франков, древняя династия королей прекратилась, и Вестготское государство стало управляться выборными королями. Этим оно было лишено основы к дальнейшему укреплению и развитию, и Восточной Римской империи при Юстиниане вновь удалось завладеть юго-восточным берегом Испании. Религиозная распря между арианством и католическим вероисповеданием здесь проявилась резче, чем где-либо, и вынудила противников арианства к заговорам и поддержке тайных отношений с франками. До некоторой степени зло удалось преодолеть тем, что в конце VI в. король Рекаред (586–601) с большинством епископов и народа присоединились к католической церкви. Однако ближайшим следствием этого перехода было возрастание могущества знати. Епископы, приобретшие большое значение, вошли в тесный союз с вельможами; ближайшие преемники Рекареда продолжали придерживаться политики слияния германского и романского элементов населения.
В VII в. был обнародован основанный на римском праве сборник законов (Forum judicum) и возвращены под власть вестготских королей части Испании, захваченные Византией. Но и в новом сборнике законов в основу всего государственного устройства была положена избираемость королей; а когда дело доходило до подобных выборов, по их поводу предварительно совещались знатные «палатины», многие из которых насчитывали подобных выборных королей в числе своих предков. Это привело к образованию партий или, скорее, кружков; твердая самостоятельная власть оказалась невозможной. Вестготские крупные земельные собственники, в подчинении у которых находились многочисленные трибутарии — господствующее военное сословие — были подвержены таким порокам, которые почти всегда и везде бывают последствием подобного общественного положения. Епископы, среди долгих и непрерывных религиозных препирательств утратившие дух христианского смирения и любви и усвоившие этими раздорами только нетерпимость, за недостатком еретиков, которых можно было бы преследовать, обратили ее против иудеев, которые поселились в Испании в великом множестве. Каждому разумному человеку стала очевидна грозившая из-за моря опасность. Королю Эгике наследовал его сын Витица, настойчиво заботившийся о подъеме королевской власти (701 г.); особенно он стремился обуздать своеволие духовенства.