Africa to tell Abd al-Rahman of the invitation of the Umayyad clients in al-Andalus. Shortly thereafter, they set off with a small group of followers for Europe. When some local Berber tribesmen learned of Abd al-Rahman's intent to set sail for al-Andalus, they quickly rode to catch up with him on the coast. The tribesmen might have figured that they could hold Abd al-Rahman as hostage, and force him to buy his way out of Africa. He did indeed hand over some amount of dinars to the suddenly hostile local Berbers. Just as Abd al-Rahman launched his boat, another group of Berbers arrived. They also tried to obtain a fee from him for leaving. One of the Berbers held on to Abd al-Rahman's vessel as it made for al-Andalus, and allegedly had his hand cut off by one of the boat's crew. Abd al-Rahman landed at Almuñécar in al-Andalus, to the east of Málaga, in September 755; however, his landing site was unconfirmed. Fight for power Upon landing in al-Andalus, Abd al-Rahman was greeted by clients Abu Uthman and Ibn Khalid and an escort of 300 cavalry. During his brief time in Málaga, he was able to amass local support quickly. Waves of people made their way to Málaga to pay respect to the prince they thought was dead, including many of the aforementioned Syrians. One famous story that persisted through history related to a gift Abd al-Rahman was given while in Málaga. The gift was a beautiful young slave girl, but Abd al-Rahman humbly returned her to her previous master. News of the prince's arrival spread like wildfire throughout the peninsula. During this time, emir al-Fihri and the Syrian commander al-Sumayl pondered what to do about the new threat to their shaky hold on power. They decided to try to marry Abd al-Rahman into their family. If that did not work, then Abd al-Rahman would have to be killed. Abd al-Rahman was apparently sagacious enough to expect such a plot. In order to help speed his ascension to power, he was prepared to take advantage of the feuds and dissensions. However, before anything could be done, trouble broke out in northern al-Andalus. Zaragoza, an important trade city on the Upper March of al-Andalus, made a bid for autonomy. Al-Fihri and al-Sumayl rode north to quash the rebellion. This might have been fortunate timing for Abd al-Rahman, since he was