Kirjoita jatko-osa tälle kappaleelle - Muslimin varhaisesta elämästä ja urasta on vain vähän yksityiskohtia. Hän syntyi todennäköisesti ennen Hijraa vuonna 622, islamilaisen kalenterin alussa. Hän oli erään Uqban poika Banu Murrasta, joka oli Ghatafanin arabityypin haara. Muslimit muuttivat todennäköisesti Syyriaan Arabiasta alueen muslimien valloituksen aikana 630-luvulla. Hänestä tuli maakunnan kuvernöörin, Mu'awiya ibn Abi Sufyanin, Umayyad-klaanin sitoutunut kannattaja. Ensimmäisen muslimien sisällissodan aikana
Muslim erotti itsensä Syyrian jalkaväen kontingentin johdossa Mu'awiyan armeijassa Siffin-taistelussa Ylä-Mesopotamiassa kalifi Alin (656<unk>661) ja hänen tukijoitaan vastaan. Hän ei kuitenkaan pystynyt riistämään jälkimmäiseltä Dumat al-Jandalin keidassa Pohjois-Arabiassa myöhemmässä taistelussa. Kun Mu'awiyaista tuli kalifi vuonna 661, hän antoi Muslimille tuottoisan palestiinalaisen maaveron keräilijän aseman, vaikka hän ei tunnetusti käyttänyt tätä asemaa itsensä rikastamiseksi. Myöhemmin, kun Mu'awiya oli kuolinvuoteellaan, hän teki Muslimin ja Damaskoksen kuvernöörin al-Dahhak ibn Qays al-Fihrin hallitsijoiksi, kunnes hänen poikansa ja valittu seuraaja, Yazid I (680-683), palasi Syyriaan taistelukentältä Bysantin kanssa Anatoliassa.