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