השלים את המשפט הבא: פרטים על חייו המוקדמים של מוסלם ועל הקריירה שלו הם מעטים. סביר להניח שהוא נולד לפני ההיג'רה בשנת 622, תחילת לוח השנה האסלאמית. הוא היה בנו של Uqba מסוים של Banu Murra, ענף של השבט הערבי של Ghatafan. מוסלמי ככל הנראה עבר לסוריה מארביה במהלך הכיבוש המוסלמי של האזור בשנות ה-630. הוא הפך לחסיד מחויב של שבט האומאיים של מושל המחוז, מואוויה בן אבי סופיאן. במהלך
במלחמת האזרחים המוסלמית הראשונה, מוסלמי הצטיין בראש יחידה של חיל הרגלים הסורי בצבאו של מואוויה בקרב סיפין במסופוטמיה העליונה נגד הח'ליף עלי (656<unk>661) ותומכיו. עם זאת, הוא לא הצליח לגזול את השליטה מאחרים באואזיס דומאת אל-ג'נדל בצפון ערב במהלך קרב מאוחר יותר. כאשר מואוויה הפך לחליפה ב-661, הוא נתן למוסלם את התפקיד הרווחי של גובה מס קרקעות בפלסטין, אם כי הוא היה ידוע שלא ניצל את התפקיד הזה לעשירה עצמית. מאוחר יותר, כשמואיה היה על ערש דוויתו, הוא הפך את מוסלמי ואת מושל דמשק, אל-דח'ק בן קייס אל-פיחרי, לריג'נטים עד שבנו והיורש הנבחר שלו, יאזיד הראשון, חזר לסוריה משדה הקרב עם הביזנטים באנטוליה.