Kirjuta selle paragrahvi jätkamine - Detailid Muslimi varase elu ja karjääri kohta on vähe. Tõenäoliselt sündis ta enne Hegrat 622. aastal, islami kalendri alguses. Ta oli teatud Uqba poeg Banu Murra, Araabia Ghatafan hõimu haru. Moslemid kolisid tõenäoliselt Araabiast Süüriasse 630. aastatel, kui moslemid vallutasid selle piirkonna. Temast sai provintsi kuberneri, Mu'awiya ibn Abi Sufyani, Umajadide klani pühendunud toetaja. Esimese moslemite kodusõja ajal
, Muslim eristas end Süüria jalaväe kontingendi juhtimisel Mu'awiya sõjaväes Siffin'i lahingus Ülem-Mesopotamias kaliif Ali (656 <unk> 661) ja tema toetajate vastu. Kuid hilisemas lahingus ei suutnud ta viimastelt üle võtta kontrolli Dumat al-Jandali oaasist Põhja-Araabias. Kui Mu'awiya sai 661. aastal kaliifiks, andis ta Muslimile palgatõusva maa maksude kogumise ametikoha Palestiinas, kuigi ta ei olnud teadaolevalt kasutanud seda ametikohta enese rikastamiseks. Hiljem, kui Mu'awiya oli oma surmalaval, tegi ta Muslimi ja Damaskuse kuberneri al-Dahhak ibn Qays al-Fihri regendid, kuni tema poeg ja valitud järeltulija, Yazid I (680-683), naasis Süüriasse lahinguväljal Bütsantsiga Anatoolias.