Його батько помер в 1888 році, коли Мустафі було 8 років. 13 березня 1893 року він, відповідно до свого прагнення, бувши у віці 12-и років, поступив у підготовчу військову школу в Салоніках Selânik Askerî Rüştiyesi in Selânik, де вчитель математики дав йому друге ім'я Кемаль («досконалість»).