Первое время Андалусом управляли эмиры — наместники халифа. Но в 749 г. в Дамаске, столице Халифата, случился переворот. Правящая династия Омейядов была свергнута, все ее представители убиты, кроме одного. Последнего Омейяда соплеменники звали Абд ар-Рахманом, а европейцы — Абдаррахманом (731-788). По счастью, во время резни его не было в Дамаске. Узнав страшную новость, он бежал в Египет вместе с младшим братом и сыном. По легенде, когда они вышли к пограничной реке Евфрат, их почти настигли убийцы. Мальчик, брат Абдаррахмана, так устал, что отказался идти дальше и решил сдаться на их милость. Абдаррахман оставил его на берегу и, переправившись через реку, смотрел, как брату отрубают голову, не в силах что-либо предпринять. После этого Абдаррахман шесть лет странствовал. Новая династия Аббасидов быстро прибрала к рукам все земли Халифата, поэтому Абдаррахману нигде не было покоя. Сотни раз он убегал от преследователей, пока, наконец, ему не пришла в голову мысль воцариться в Андалусе. В то время он жил в Магрибе, в племени своей матери — берберки, и хотя одни родичи стояли за него горой, другие мечтали подороже продать Аббасидам его голову. Абдаррахман послал слугу в столицу Андалуса Кордову — на разведку. Оказалось, что Юсуф, эмир Андалуса и ярый сторонник Аббасидов, не пользуется у подданных популярностью. После гражданской войны в Андалусе, последовавшей за бунтом берберов, положение там по-прежнему было неустойчивое. Из-за власти соперничали сирийцы, присланные усмирить берберов, арабы, давно поселившиеся в Андалусе, и берберы, оставшиеся верными халифу из старой династии Омейядов. Для Абдаррахмана все складывалось как нельзя лучше: у всех трех партий были свои причины не любить эмира Юсуфа и желать, чтобы в Андалусе воцарился Абдаррахман Омейяд. В 755 г. он переправился через Гибралтарский пролив. Легенда гласит, что как раз в тот момент Абдаррахмана собирались схватить по приказу халифа. От одних преследователей он откупился, а от других, уже на пристани, отбился саблей. С эмиром Юсуфом у него произошла всего одна победная битва у Кордовы. Захватив власть, Абдаррахман делал вид, что он всего лишь эмир, то есть наместник халифа, но сам не подчинялся приказам из Багдада, новой столицы династии Аббасидов. Халиф повелел целой армии из Магриба вернуть Андалус, но Абдаррахман разбил эту армию и послал головы военачальников в Багдад словно подарок — в кувшинах. Когда халиф вскрыл «посылку», то пришел в ужас и воскликнул: «Хорошо, что между нами море!» Абдаррахман был не только воином, но и поэтом. Он часто жаловался на разлуку с родиной, милым Дамаском:
Я западу тело доверил,
Востоку оставил я сердце
И все, что для сердца священно.
