Ljúktu eftirfarandi setningu: Nánar er ekki fjallað um æsku og feril Muslims. Hann var líklega fæddur fyrir Hijra árið 622, í upphafi íslamska tímatalsins. Hann var sonur ákveðins Uqba af Banu Murra, greininni af arabíska ættkvíslinni Ghatafan. Múslímar fluttu líklega til Sýrlands frá Arábíu þegar múslimar sigruðu svæðið á 6. áratugnum. Hann varð skuldbundinn fylgismaður Umayyad ættkvíslar yfirmanns héraðsins, Mu'awiya ibn Abi Sufyan. Á meðan
Fyrsta borgarastyrjöld múslima, Muslim skildi sig sem leiðtogi liðssveitar sýrlenskra fótganganna í her Mu'awiya í Slaginu við Siffin í Efri Mesópótamíu gegn Kalifa Ali (656<unk>661) og stuðningsmönnum hans. En hann náði ekki að ná stjórn á Dumat al-Jandal-óasi í norðurhluta Arabíu í seinni bardaga. Þegar Mu'awiya varð kálífur árið 661 gaf hann Muslim ávöxtunarverða stöðu landskattheimtu í Palestínu, þó að hann hafi ekki notað þessa stöðu til sjálfs auðgunar. Síðar, þegar Mu'awiya var á dauðaborði sínu, gerði hann Muslim og landstjóra Damaskus, al-Dahhak ibn Qays al-Fihri, regentum þar til sonur hans og kjörinn eftirmaður, Yazid I († 680-683), sneri aftur til Sýrlands frá bardaga við Byzantines í Anatoliu.