Osatu esaldi hau: Muslim-en hasierako bizitzari eta ibilbideari buruzko xehetasunak urriak dira. Seguruenik Hijra baino lehen jaio zen, 622. urtean, egutegi islamiarraren hasieran. Banu Murra-ko Uqba delako baten semea zen, Ghatafan tribu arabiarreko adar bat. Musulmanak, seguruenik, Siriara joan ziren Arabiatik, 630ko hamarkadan eskualdea konkistatu zutenean. Probintziako gobernadorearen, Mu'awiya ibn Abi Sufyan, Umayyad klanaren aldeko konpromisoa hartu zuen. Bitartean
Lehen Gerra Zibilaren garaian, Muslim bere burua nabarmendu zuen Siriako infanteriako kontingente baten buru bezala Mu'awiyaren armadan, Siffineko guduan, Mesopotamia Garaikoan, Ali kalifaren (656<unk>661) eta haren jarraitzaileen aurka. Hala ere, ezin izan zuen azken honen eskutik Dumat al-Jandal oasiaren kontrola hartu, Arabako iparraldean, geroko batailan. Mu'awiya 661. urtean kalifa izan zenean, Muslim-i Palestinako lurren zerga biltzailearen lanpostu errentagarria eman zion, nahiz eta ez zen ezaguna izan bere burua aberasteko postu hori aprobetxatu izana. Geroago, Mu'awiya hilzorian zegoela, Muslim eta Damaskoko gobernadorea, al-Dahhak ibn Qays al-Fihri, erregeorde egin zituen, bere semea eta ondorengo aukeratua, Yazid I.a, Anatoliako bizantziarrekin gudatik Siriara itzuli zen arte.