Поскольку Андалусия, как уже отмечалось, была частью Магриба и либо сама контролировала своих африканских соседей (X в.), либо подчинялась им (XII–XIII вв.), андалусцы нередко селились на противоположном берегу Средиземного моря. Об этом свидетельствует хотя бы упоминавшийся пример Феса IX в. Из андалусских семей, прибывших в Магриб в IX–XIII вв., вышло немало факихов (законоведов), марабутов, аристократов и дипломатов. К их среде принадлежал и родившийся в Тунисе, но имевший поместья в Андалусии великий арабский историк Абд ар-Рахман Ибн Халдун, служивший и в Гранаде, и в Фесе, и в Тлемсене, и в Каире. В Фесе закончили свои дни такие великие андалусцы, как философ Ибн Рушд (1126–1198), писатель и везир Ибн аль-Хатиб (1313–1374) и многие другие. Лучшая часть образованной элиты Магриба состояла из андалусцев.
В Магрибе, как и в Европе, высоко ценились андалусская поэзия и музыка, философия и медицина, архитектура и ремесло, славившееся выделкой боевых доспехов, нарядных тканей, вооружения, керамической посуды, украшений и других предметов из стекла, слоновой кости, кожи и драгоценных камней. Во всех отношениях, кроме военной мощи, Андалусия обогнала Магриб, так что, «если бы не. Андалусия, никто и не упомянул бы о Магрибе, который так и остался бы в неизвестности», — сказал андалусский писатель XII в. Шакунди. Чувство превосходства андалусцы долго сохраняли еще и после того, как сама Андалусия перестала существовать.
Под напором реконкисты (отвоевания), постепенно возвращавшей в руки христиан земли Пиренейского полуострова, андалусцы стали массами переселяться в страны Магриба. Однако большая их часть оставалась под властью христиан, сохраняя арабский язык и религию ислама. Как уже отмечалось, по-арабски говорили и многие христиане, в частности мосарабы. Поэтому в отвоеванных новых владениях короля Кастилии и Леона Альфонса VI Храброго (1065–1109), например, чеканилась монета с арабскими надписями, которые короля именовали «эмиром католиков», а папу римского — «имамом церкви Христа». Мусульман на территории христианских государств Испании стали называть мудехарами (от арабского «мудажжан» — «прирученный»). Они играли значительную роль в экономике и культуре (стиль «мудехар» в испанской архитектуре, искусствен ремеслах сохранялся до XVIII в;, сочетая в себе андалусские и испанские элементы). Мудехары были искусными мастерами и монополизировали многие ремесла. Включиться в жизнь Испании им было нетрудно, так как в те времена испанцы и андалусцы, по мнению ряда ученых, «чувствовали себя единым народом».