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