Küçük Mustafa, Şemsi Efendi İlkokulu'ndan sonra bir süre Selânik Mülkiye Rüştiyesi'ne devam etti ise de Kaymak Hafız adlı Arapça öğretmeninin kendisine haksız yere sopa ile vurması üzerine bu okuldan ayrıldı ve Askerî rüştiyeye giden bir komşu çocuğunun giyimini ve genel olarak subayların kılığını pek beğenen küçük Mustafa, askerî rüştiiyeye girmek ister; askerlikten ürken annesi ise bunu istemez, ancak Mustafa bir akrabasının delaletiyle okulun kabul zamanında askerî rüştiyeye gidip imtihan verir ve okula alınır (1893). Böylelikle annesine karşı bir olup-bitti yapmış ve kendisine en uygun gelecek yola girmiş bulunur. Yazları, dayısı Hüseyin Efendi'nin yanına gider, okul zamanına kadar çiftlikte kalırdı. Mustafa bu okulu gerçekten sevmişti. Arkadaşları arasında zekâsı ve üstün yetenekleri ile kısa zamanda kendisini gösterdi ve öğretmenlerinin sevgisini kazandı; öğretmenleri neredeyse kendisine bir arkadaş muamelesi yapma gereğini hissetmişlerdi.
