أبو عبد الرحمن مولى امرأة من لخم، وقيل: إنه مولى لبني أمية، وأصله من عين التمر. ويقال: هو من إراشة من بلي، سبي أبوه من جبل الخليل من الشام في زمن أبي بكر، واسمه نصر، فصغر، وأعتقه بعض بني أمية، فرجع إلى الشام، وولد له موسى بقرية يقال لها: كفر مثرى.
وهو صاحب فتوح الأندلس، وكان أعرج، وولاه معاوية البحر، وشهد مرج راهط، وغزا قبرس. وبنى هنالك حصونًا ومثابات منها حسن"يابس وال ... عوصه".
وقيل: إن موسى كان يقرأ الكتب، فوجد أمر بني أمية، فانقطع إلى مروان بالمدينة، وترقت أحواله حتى ولي الأندلس.
وقدم دمشق على الوليد بن عبد الملك، وقدم معه بمائدة سليمان بن داود التي أصابها بالأندلس.
وكان أميرًا بإفريقية والمغرب، وليها سنة تسع وسبعين.
وكان معاوية بعث لابتناء يابس من قبرس رجلين من الموالي أحدهما: موسى بن