Escriu una continuació per a aquest paràgraf - Els detalls sobre la vida i la carrera de Muslim són escassos. El més probable és que hagi nascut abans de l'Hegira el 622, el començament del calendari islàmic. Era fill d'un cert Uqba dels Banu Murra, una branca de la tribu àrab de Ghatafan. Els musulmans probablement es van traslladar a Síria des d'Aràbia durant la conquesta musulmana de la regió en la dècada de 630. Es va convertir en un partidari compromès del clan omeia del governador de la província, Mu'awiya ibn Abi Sufyan. Durant la Primera Guerra Civil Musulmana
, Muslim es va distingir al capdavant d'un contingent d'infanteria siriana en l'exèrcit de Mu'awiya a la Batalla de Siffin a l'Alta Mesopotàmia contra el califa Ali (656 <unk> 661) i els seus partidaris. No obstant això, no va ser capaç d'arrapar el control de l'oasi de Dumat al-Jandal al nord d'Aràbia durant una batalla posterior. Quan Mu'awiya es va convertir en califa el 661, va donar a Muslim el lucratiu càrrec de cobrador d'impostos sobre la terra a Palestina, tot i que se sap que no va aprofitar aquest càrrec per enriquir-se. Més tard, quan Mu'awiya estava al llit de mort, va fer musulmà i el governador de Damasc, al-Dahhak ibn Qays al-Fihri, regents fins que el seu fill i successor escollit, Yazid I (680-683), va tornar a Síria del camp de batalla amb els bizantins a Anatolia.