وذكر ابن عبد الحكم أن عبد الرحمن الداخل أقام ببرقة مستخفيًا خمس سنين، وآل أمره في سفره إلى أن استجار ببني رستم ملوك تيهرت من المغرب الأوسط، وتقلب في قبائل البربر إلى أن استقر على البحر عند قومٍ من زنانة، وأخذ في تجهيز بدر مولاه إلى العبور للأندلس لموالي بني أمية وشيعتهم بها، وكانت الموالي المروانية المدونة بالأندلس في ذلك الأوان ما بين الأربعمائة والخمسمائة، ولهم جمرة، وكانت رياستهم إلى شخصين: أبي عثمان عبيد الله بن عثمان، وعبد الله بن خالد، وهما من موالي عثمان، رضي الله تعالى عنه، وكانا يتوليان لواء بني أمية يعتقبان حمله ورياسة جند الشام النازلين بكورة إلبيرة، فعبر بدر مولى عبد الرحمن إلى أبي عثمان بكتاب عبد الرحمن يذكره فيه أيادي سلفه من بني أمية وسببه بهم ويعرفه مكانه من السلطان وسعيه لنيله، إذ كان الأمر لجده هشام فهو حقيقٌ بوارثته، ويسأله القيام بشأنه وملاقاة من يثق به من الموالي الأموية وغيرهم، ويتلطف في إدخاله إلى الأندلس ليبليي عذرًا في الظهور عليها، ويعده بإعلاء الدرجة، ولطف المنزلة، ويأمره أن يستعين في ذلك بمن يأمنه، ويرجو قيامه معه، ويأخذ فيه مع اليمانية ذوي الحنق على المضرية لما بين الحيين من التراث، فمشى أبو عثمان لما دعاه إليه، وبانت له فيه طماعية، وكان عند ورود بدر قد تجهزإلى ثغر سرقسطة لنصرة
٣ / ٢٩