Они ушли от Сумайля и встретились с Тамамом, сыном Адькамы, и, взяв его с собой, они отправились к Абу Фариа, известному своим искусством в мореходстве и управлении судами, и встретились у него с другими сирийскими вольноотпущенниками, примкнувшими к ним. Договорившись обо всем, они отправили Бадра в сопровождении Тамама ибн Алькамы к Абд ар-Рахману на африканский берег на корабле, которым управлял Абу Фариа.

Когда они пересекли море и встретились с Абд ар-Рахманом, тот спросил: “Скажи, Бадр, кто этот человек и кто его отец?” Бадр ответил: “Это твой вольноотпущенник Тамам, а кормщик — Абу Фариа”. И Абд ар-Рахман воскликнул: “Его зовут Тамам, что значит “Завершение”, стало быть, наше дело завершится успехом, а Фариа означает “Девица”, и это говорит о том, что мы возьмем в жены эту страну, словно прекрасную девицу, если того пожелает Аллах”

Затем они отправились в Андалусию. Переплыв море, они высадились в гавани аль-Мунаккиб, где их встретили Абу Усман и Абдаллах ибн Халид и проводили в селение Торос в дом Усмана.

Наместником в этой области был Джидар ибн Амр аяь-Кайси, которого известили о прибытии Абд ар-Рахмана, и он сказал: “Приведите его ко мне в праздник жертвоприношения на площадь, и увидите, что будет, если Аллах пожелает”. Когда настал день праздника, Абд ар-Рахман явился, сопровождаемый Усманом и Абдалла-хом, и, когда проповедник собрался начать проповедь, Джидар встал и возгласил: “Я свергаю Юсуфа аль-Фихри в отказываюсь признать его власть, а эмиром над нами назначаю Абд ар-Рахмана ибн Муавию, сына халифа Хишама, он наш эмир и сын нашего эмира. Что скажете,  люди?” И все собравшиеся крикнули: “Мы скажем то же, что и ты!” И после окончания молитвы все как один присягнули Абд ар-Рахману, поклявшись соблюдать ему верность.