Skribu daŭrigon por ĉi tiu paragrafo - Detaloj pri la frua vivo kaj kariero de Muslim estas malabundaj. Li plej verŝajne naskiĝis antaŭ la Hiĝro en 622, la komenco de la islama kalendaro. Li estis la filo de certa Uqba de la Banu Murra, branĉo de la araba tribo de Ghatafan. Muslim plej verŝajne translokiĝis al Sirio de Arabio dum la islama konkero de la regiono en la 630-aj jaroj. Li fariĝis devigita partiano de la omeja klano de la guberniestro de la provinco, Mu'awiya ibn Abi Sufyan. Dum la Unua Islama Civita Milito
, Muslim distingiĝis ĉe la kapo de kontingento de siria infanterio en la armeo de Mu'awiya en la Batalo de Siffin en Supra Mezopotamio kontraŭ Kalifo Ali (656<unk>661) kaj liaj subtenantoj. Tamen, li estis nekapabla elpreni kontrolon de ĉi-lasta de la Dumat al-Jandal oazo en norda Arabio dum pli posta batalo. Kiam Mu'awiya iĝis kalifo en 661, li donis al Muslim la lukratan postenon de terimpost-kolektanto en Palestino, kvankam oni scias, ke li ne ekspluatis tiun postenon por memriĉigo. Poste, kiam Mu'awiya estis sur sia mortolito, li faris Muslim kaj la guberniestro de Damasko, al-Dahhak ibn Qays al-Fihri, regantoj ĝis lia filo kaj elektita posteulo, Yazid I (<unk> 680<unk> 683), revenis al Sirio de la batalkampo kun la bizancanoj en Anatolio.