فلما اتصل خبر جوازه بالأموية أتاه عبيد الله بن عثمان وجماعة فتلقوه بالإعظام والإكرام، وكان وقت العصر، فصلى بهم العصر، وركبوا معه إلى قرية طرّش من كور إلبيرة فنزل بها، وأتاه بها جماعة من وجوه الموالي وبعض العرب، فبايعوه وكان من أمره ما يذكر، وقيل: إنه أقام بإلبيرة حتى كمل من معه ستمائة فارس من موالي بني أمية ووجوه العرب، فخرج من إلبيرة إلى كورة رية فدخلت في جماعته ثم بايعته أهلها وأجنادها، ثم ارتحل إلى شذونة ثم إلى مورور، ثم سار إلى إشبيلية.
وقال بعضهم: لما أراد عبد الرحمن قصد قرطبة عند دخوله الأندلس من المشرق نزل بطشانة، فأشاروا عليه أن يعقد له لواء، فجاءوا بعمامة وقناة، فكرهوا أن يميلوا القناة تطيرًا، فأقاموها بين شجرتين من الزيتون متجاورتين، وصعد رجل على فرع إحداهما فعقد اللواء والقناة قائمة، وتبرك هو وولده بهذا اللواء، فكان بعد أن بلي لا تحل منه العقدة التي عقدت أولًا، بل تعقد فوقها الألوية الجدد، وهي مستكنة تحتها، ولم يزل الأمر على ذلك حتى انتهت الدولة إلى عبد الرحمن بن الحكم بن هشام بن عبد الرحمن الداخل، وقيل: إلى ابنه محمد بن عبد الرحمن بن الحكم بن هشام بن عبد الرحمن الداخل، فاجتمع الوزراء على تجديد اللواء، فلما رأوا تحت اللواء أسمالًا خلقة ملفوفة
٣ / ٥٠