הטורקים הצעירים קיבלו את הכוח מידי הסולטאן עבדול חמיד השני בשנת 1908, ומוסטפא נהיה לדמות צבאית מובילה במשטר העות'מאני החדש. בשנת 1911 נשלח לפרובינציה לוב על מנת להגן עליה מפני הפלישה האיטלקית. במהלך החלק הראשון של מלחמות הבלקן היה מוסטפא עסוק בלוב ולא יכול להשתתף, אך ביולי 1913 חזר לקונסטנטינופול ומונה למפקד ההגנה באזור גליפולי. ב-1914 מונה לנספח צבאי בסופיה בירת בולגריה, וזאת כנראה על מנת להרחיקו ממוקדי הכוח.