মাসলামা অনুগতভাবে আমর ইবনুল আস এর অধীনে কাজ করতেন, যিনি জানুয়ারী ৬৬৪ সালে তাঁর মৃত্যুএ পর্যন্ত মিশরের গভর্নর ছিলেন। তার দুই উত্তরসূরী  উতবা ইবনে আবী সুফিয়ান এবং উকবা ইবনে আমির এর পাশে ছিলেন না। অবশেষে, ৬৬৭/৮ সালে, মাসলামা নিজেই খলিফা মুয়াবিয়া ইবনে আবি সুফিয়ানকে আবেদন করেছিলেন এবং মিশরের গভর্নর নিযুক্ত হন। <MASK> মত অনুসারে তিনি ৬৭০ অবধি এই পদে অধিষ্ঠিত ছিলেন। যদিও অন্যান্য সূত্রে বলা হয় যে, তিনি এপ্রিল ৬৮২-এ মৃত্যুর আগে অব্যাহতভাবে দেশ পরিচালনা করেছিলেন।তিনি বাইজেন্টাইন সাম্রাজ্যের বিরুদ্ধে যুদ্ধে সক্রিয় ছিলেন। তাদের বিরুদ্ধে  নিয়মিত অভিযান প্রেরণ করতেন। তিনি ফুস্তাতে অবস্থিত আমর ইবনুল আস মসজিদ পূনঃর্নিমান করেন।
মাসলামা ইবনে মুখাল্লাদ
আলীর আল-তাবারির ইয়াজিদকে মুহাম্মদের