С 707 года на Майорку учащаются набеги мусульман из Северной Африки. Дело в том, что в 632 г. на базе созданной пророком Мухаммедом в Хиджазе (западная Аравия) мусульманской общины (уммы), которая и стала ядром будущего арабского халифата, возникло огромное государство (больше Римской империи), включавшее Аравийский полуостров, Ирак, Иран, большую часть Закавказья (в частности Армению, Прикаспийские земли, Колхидскую долину, а также район Тбилиси), Среднюю Азию, Сирию, Палестину, Египет, Северную Африку, большую часть Пиренейского полуострова и даже Синд. Уже к 661 году арабы добрались до будущего Туниса, в 711–714 гг. Омейяды заняли Пиренейский полуостров, а к 750 у них была практически вся Испания и даже кусок Франции. Правда в 732 г. они получили по зубам при Пуатье от майордома Мартелла и решили дальше Пиренеев не лезть.
Но, по порядку. К началу 8 века арабы с божьей помощью приблизились к королевству вестготов. Знаменитый полководец той поры, «вали» (правитель) Африки Муса ибн Нусайр, усилив свою армию принявшими ислам берберами, в 707–709 годах завоевал остатки ещё сохранившей независимость Северной Африки и вышел к берегам Атлантического океана. Только Сеута оказала арабам ожесточённое сопротивление и надолго задержала их продвижение. Она принадлежала Византийской империи, владевшей прежде всем африканским побережьем. Но имперские войска находились слишком далеко, чтобы оказать Сеуте реальную помощь, и поэтому губернатор города Юлиан, вступил в союзные отношения с вестготами, правившими тогда в Иберии. Юлиан послал свою дочь Каву к Толедскому двору, чтобы дать ей воспитание, соответствующее её рождению. Но она имела несчастье понравиться королю вестготов Родериху и тот её обесчестил. Горя гневом, Юлиан сдал арабам свой город, предварительно заключив выгодный для себя договор. После этого Юлиан стал убеждать Мусу попытаться завоевать Испанию, обещая своё содействие. Последний, которого подстрекали к походу и испанские евреи, угнетаемые готами, отправил в Испанию, с согласия халифа Валида I, первоначально небольшой разведывательный отряд. Один из полководцев Мусы, Абу Зура Тариф, взяв четыре сотни воинов и сотню лошадей, летом 710 года переправился через Гибралтар на четырёх кораблях, любезно предоставленных ему Юлианом, грабанул окрестности Алхесирасa и вернулся назад в Африку с богатой добычей. И арабам понравилось. У них окрепло желание овладеть всей Испанией. В следующем году Муса воспользовался тем, что Родерих вёл войну с баскским городом Памплоной на севере Испании, и в последние дни апреля 711 года послал в Испанию другого своего полководца Тарика ибн Зияда с отрядом в 7 тыс. берберов (арабов в отряде было всего 300 человек – для запаха). Они переправились через пролив на тех же 4-х кораблях, поскольку у мусульман не было других. По мере того как корабли перевозили людей и лошадей, Тарик собирал их возле одной из прибрежных скалистых гор, которая и теперь ещё носит его имя – Гибралтар (от искаженного арабского Джабаль аль-Тарик – «Гора Тарика»). У подножия этой горы лежал город Картея, который и был взят мусульманами. Тарик дошёл до озера Лаго-де-ла-Санда и готов был двинуться на Севилью, когда узнал, что навстречу ему идёт король Родерих с многочисленной армией (источники говорят, что тот якобы собрал войско в 70 или даже в 100 тыс. человек). Тарик послал к Мусе просить подкрепления, и Муса, воспользовавшись судами, построенными после отплытия Тарика, прислал ему ещё 5 тыс. воинов. К нему присоединились ещё и 13 тыс. воинов Юлиана. Армии встретились на берегах речушки Гваделете, при Херес де ла Фронтера (современная провинция Кадис), между 19 и 26 июля 711 года (по легенде, битва длилась восемь дней). Здесь мусульмане разбили готов. Заодно прикончили и короля их Родериха. Их радостно приветствовали евреи, всякое готское быдло и даже некоторые вельможи, рассчитывая поживиться при арабах. Захватив полуостров, арабы создали себе сначала Кордовский эмират (до 929 г.), а потом даже халифат. Готы еще немного держались на северо-востоке в районе Барселоны (арабы взяли ее в 713 г.) под руководством нового короля Агилы 2, который дожил аж до 714 г. Правда, в 718 г. знатный вестгот Пелайо, сбежав из арабского плена в Кордове, короновал себя, поднял готов на восстание и между 721 и 725 гг. победил арабов в битве при Ковадонге (долина и село на северо-западе Испании), в результате чего образовалось христианская державка Астурия, с которой и начался длительный (более 700 лет) и тяжкий период Реконкисты.