Rašykite šio skyriaus tęsinį - Išsami informacija apie Muslim'o ankstyvą gyvenimą ir karjerą yra mažai. Jis greičiausiai gimė prieš Hijrą 622 m., Islamo kalendoriaus pradžią. Jis buvo tam tikro Uqba sūnus iš Banu Murra, arabų Ghatafan genties šakos. Musulmonai, greičiausiai, persikėlė į Siriją iš Arabijos musulmonai užkariaudami regioną 630-aisiais. Jis tapo ištikimu provincijos gubernatoriaus, Mu'awiya ibn Abi Sufyano, Umajų klano šalininku. Pirmojo musulmonų pilietinio karo metu
, Muslimas išsiskyrė kaip Sirijos pėstininkų kontingento vadovas Mu'awijos armijoje Sifino mūšyje Aukštutinėje Mesopotamijoje prieš Kalifą Ali (656 <unk> 661) ir jo rėmėjus. Tačiau vėlesniame mūšyje jis negalėjo iš pastarųjų atimti Dumat al-Jandal oazės Šiaurės Arabijoje. Kai 661 m. Mu'awiya tapo kalifu, jis suteikė Muslimui pelningą žemės mokesčio rinkėjo Palestinoje postą, nors buvo žinoma, kad jis nepanaudojo šio posto sau praturtinti. Vėliau, kai Mu'awiya buvo ant mirties lovos, jis padarė musulmono ir Damasko gubernatorių al-Dahhak ibn Qays al-Fihri regentus, kol jo sūnus ir pasirinktas įpėdinis, Yazid I (680-683 m.), grįžo į Siriją iš mūšio su Bizantija Anatolijoje.