Voltooi die volgende sin: Daar is min besonderhede oor Muslim se vroeë lewe en loopbaan. Hy is waarskynlik voor die Hijra in 622 gebore, die begin van die Islamitiese kalender. Hy was die seun van 'n sekere Uqba van die Banu Murra, 'n tak van die Arabiese stam van Ghatafan. Moslems het waarskynlik van Arabië na Sirië verhuis tydens die Moslem verowering van die streek in die 630's. Hy het 'n toegewyde ondersteuner van die Omejadiese klan van die provinsie se goewerneur, Mu'awiya ibn Abi Sufyan, geword. Gedurende die
Eerste Moslem Burgeroorlog, Moslem het homself onderskei aan die hoof van 'n kontingent van Siriese infanterie in Mu'awiya se leër by die Slag van Siffin in Bo-Mesopotamië teen Kalief Ali (656<unk>661) en sy ondersteuners. Hy was egter nie in staat om beheer van laasgenoemde van die Dumat al-Jandal-oase in Noord-Arabië tydens 'n latere geveg te wrak nie. Toe Mu'awiya in 661 kalief geword het, het hy Moslem die winsgewende pos van grondbelastinginvorder in Palestina gegee, hoewel dit bekend was dat hy nie hierdie posisie vir selfverryking gebruik het nie. Later, toe Mu'awiya op sy sterfbed was, het hy Moslem en die goewerneur van Damaskus, al-Dahhak ibn Qays al-Fihri, regente gemaak totdat sy seun en gekose opvolger, Yazid I, teruggekeer het na Sirië van die slagveld met die Bisantyne in Anatolië.