Mustafa, öğrenim çağına gelince Hafız Mehmet Efendi'nin mahalle mektebine başladı. Sonra babasının isteğiyle, yeni bir yöntemle öğretim yapmak üzere Selanik'te açılan, Şemsi Efendi Mektebi'ne geçti. Bu sırada babasını kaybetti. Bir süre Rapla çiftliğinde dayısının yanında kaldıktan sonra, annesi Mustafa'nın eğitim hayatına devam etmesini istediği için, Selanik Mülkiye İdadisi'ne (ortaokul) kaydoldu.