ولاه النَّاصِر عبد الرَّحْمَن بن مُحَمَّد مَا كَانَ بيد أَبِيه أَحْمد بن يعلى قائده الْجَلِيل الْمِقْدَار الحميد الْآثَار من قيادة الْجوف بطليوس وأعمالها حِين نوه بِأَحْمَد الْمَذْكُور وولاه طليطلة وأعمالها من الثغر الْأَدْنَى وَرفع رزقه إِلَى أرزاق الوزراء مَعَ مقَامه على خطته فِي الشرطة الْعليا وسمى قَائِد الأعنة وَذَلِكَ فِي صفر سنة ثَلَاث وَأَرْبَعين وثلاثمائة فأغنى عبيد الله فِي قتال الرّوم غناء أَبِيه وتوالت لَهُ فيهم فتوح وَكَانَ أديباً شَاعِرًا وَهُوَ الْقَائِل من قصيدة
(ترى الأَرْض فِينَا لَا يقر قَرَارهَا ... إِذا لم يسسها من أُميَّة سائس)