Pada 12 Oktober 1913,sewaktu berusia 12 tahun 2 bulan, Tengku Muhammad ibni Sultan Ahmad Al-Mu'azzam Shah bertolak ke Malay College Kuala Kangsar, menaiki kapal laut. Tengku Muhammad merupakan putera Sultan Pahang yang pertama melanjutkan pelajaran ke sekolah yang masyhur itu.
Sebelum itu pada bulan Oktober 1913, Sultan Ahmad Al-Mu'azzam Shah telah memanggil Mahmud bin Mat (Menteri Besar Pahang pertama, 1948-1951) ke istana baginda di Pekan. Mahmud bin Mat, anak petani dari Kuala Pahang diamanahkan oleh Baginda untuk menjadi pengiring kepada putera bongsu Baginda itu, yang akan berangkat melanjutkan pelajaran ke Malay College Kuala Kangsar.
Sewaktu dipanggil menghadap Sultan Ahmad Al-Mu'azzam Shah, Mahmud bin Mat sedang bercuti dan merupakan penuntut tingkatan 3 di kolej tersebut.
