فانطلق «عبد الرحمن» إلى غايته يحدوه أمل رضوان الله
تعالى ، وكسب رضاه . ولما وطئت قدماه تلك الأرض النائية انخرط في صفوف الجند المقاتلة ومجابهة الأعداء ؛ وأظهر كل براعة وإقدام وجرأة مما لفت إليه الأنظار وجعله يتبوأ مراكز القيادة، وفي أركان حرب القيادة العامة ، يؤخذ برأيه ووجهة نظره ويستشار في كثير من المواقف والأمور.
ونضجه
ومما جعله موضع الثقة خلقه ودينه وتقواه وورعه ، وعلمه
أمير الأندلس
بعد وفاة سلمان بن عبد الملك تولّى الخلافة عمر بن عبد العزيز» الذي اختار لولاية الأندلس «السَّمح بن مالك الخولاني» . وقدم «السَّمح» الى الأندلس في رمضان سنة (١٠٠) هـ ، مزوداً بنصح الخليفة في أن يتبع الرفق والعدل، وأن يقيم الحق
والدين .
وكان «السَّمح» حاكماً وافر الخبرة والحكمة والعقل ، فقبض على زمام الأمور بحزم وهمة، وبادر بقمع المنازعات والفتن . وإصلاح الإدارة والجيش ، وخمس أراضي الأندلس التي فتحت عنوةً. (أي مَسَحَها وقرر عليها الخراج بنسبة الخمس).
ص ٨