Skriv en fortsættelse til dette afsnit - Detaljer om Muslims tidlige liv og karriere er knappe. Han blev sandsynligvis født før Hijra i 622, begyndelsen af den islamiske kalender. Han var søn af en vis Uqba fra Banu Murra, en gren af den arabiske stamme Ghatafan. Muslimer flyttede sandsynligvis til Syrien fra Arabien under den muslimske erobring af regionen i 630'erne. Han blev en engageret tilhænger af Umayyad-klanen af provinsens guvernør, Mu'awiya ibn Abi Sufyan. Under den første muslimske borgerkrig
, udmærkede Muslim sig som leder af en kontingent af syrisk infanteri i Mu'awiya's hær i Slaget ved Siffin i Øvre Mesopotamien mod kalif Ali (656 <unk> 661) og hans tilhængere. Men han var ikke i stand til at wrest kontrol fra sidstnævnte af Dumat al-Jandal oase i det nordlige Arabien under en senere kamp. Da Mu'awiya blev kalif i 661, gav han Muslim den lukrative post som skatteopkræver i Palæstina, selv om han var kendt for ikke at have udnyttet denne post til egen berigelse. Senere, da Mu'awiya var på sin dødsleje, gjorde han Muslim og guvernøren i Damaskus, al-Dahhak ibn Qays al-Fihri, regenter, indtil hans søn og valgte efterfølger, Yazid I, vendte tilbage til Syrien fra slagmarken med byzantinerne i Anatolien.