בשנת 624 השתתף אבו עוביידה בקרב בדר, שהסתיים בניצחון הצבא האסלאמי הקטן על בני שבט קורייש. בקרב הותקף אבו עוביידה על ידי אביו, ואבו עוביידה הרג אותו בדו-קרב. בשנת 625 השתתף אבו עוביידה בקרב אוחוד והגן בגופו על הנביא מוחמד בעת הנסיגה. הוא השתתף במשא ומתן עם אנשי מכה וחתם על הסכם חודיבייה, הסכם שביתת נשק שנחתם בין הנביא מוחמד לאנשי מכה ב-628. בשנת 630 השתתף אבו עוביידה כמפקד אחד מארבעת הגדודים האסלאמיים בכיבוש מכה, ולאחר מכן השתתף בקרב תבוכ, שפתח בשנת 630 את המלחמה בין הערבים בהנהגת מוחמד לבין הביזנטים. בשנת 632 נפטר מוחמד, ומאבקי הירושה העלו לכיסא את אבו בכר, הח'ליף הראשון.