Jabarkan Penerimaan dan ibadah haji dari Hamka

Meskipun disambut baik saat kepulangannya, Malik dianggap hanya sebagai tukang pidato daripada ahli agama di kampung halamannya. Dalam membacakan ayat atau kalimat bahasa Arab, Malik dinilai tidak fasih karena tidak memahami tata letak bahasa, nahwu, dan sharaf. Kekurangannya dikait-kaitkan karena ia tidak pernah menyelesaikan pendidikannya di Thawalib. Menurut kesaksian Hamka, ia memang kerap kali salah dalam melafalkan bahasa Arab, walaupun ketika menerjemahkan ke dalam bahasa Indonesia hasil terjemahannya jauh lebih bagus daripada teman-temannya. Malik berasa kecil hati dengan dirinya karena tidak ada pendidikan yang diselesaikannya. Ayahnya menasihatkan agar ia mengisi dirinya dengan ilmu pengetahuan karena "pidato-pidato saja adalah percuma". Saat Muhammadiyah membuka sekolah di Padang Panjang, ia bersama banyak teman-temannya yang pulang dari Jawa ikut melamar sebagai guru. Para pelamar diharuskan mengisi formulir yang menerangkan nama, alamat, dan pendidikan disertai lampiran bukti kelulusan seperti diploma atau ijazah. Pada hari pengumuman pelamar yang lolos sebagai guru, Malik tidak lolos karena tidak memiliki diploma. Hal ini menambah kekecewaan Malik sejak kepulangannya.

Kepada andungnya, Malik sering menceritakan kesedihan dan perasaannya. Dari andungnya, Malik diceritakan bahwa ayahnya pernah berjanji akan mengirimnya belajar ke Makkah selama sepuluh tahun. Karena takut kepada ayahnya, Malik merencanakan sendiri kepergiannya ke Mekkah. Ia tak menuturkan ke mana hendak pergi kepada ayahnya, hanya berkata hendak pergi ke tempat yang jauh. Karena keterbatasan ongkos, Malik berjalan kaki dari Maninjau ke Padang. Ketika kapal yang membawanya singgah di pelabuhan Belawan, Malik bertemu temannya, Isa, yang membantu ongkos perjalanannya. Pada permulaan Februari 1927, bertepatan dengan keberangkatan jemaah haji Indonesia pada bulan Rajab, Malik berangkat dari Pelabuhan Belawan menuju Jeddah. Selama di kapal, ia amat dihormati lantaran kepandaiannya membaca Al-Qur'an. Orang-orang memanggilnya dengan sebutan ajengan. Dalam memoarnya, Hamka mengenang dirinya ditawari kawin dengan seorang gadis Bandung yang memang telah menawan hatinya, tetapi ia menolak. Sewaktu itu, kata Hamka, biasa saja orang menikah di atas kapal.

Sampai di Mekkah, ia mendapat tumpangan di rumah pemandu haji "Syekh" Amin Idris. Untuk memenuhi biaya hidup, ia bekerja di percetakan Tuan Hamid Kurdi, mertua ulama Minangkabau Ahmad Chatib. Di tempat ia bekerja, ia dapat membaca kitab-kitab klasik, buku-buku, dan buletin Islam dalam bahasa Arab, satu-satunya bahasa asing yang dikuasainya. Menjelang pelaksanaan ibadah haji berlangsung, ia bergabung dengan perkumpulan orang-orang Indonesia Persatuan Hindia-Timur. Ia memiliki bahasa Arab yang fasih. Ketika perkumpulan itu berencana menyelenggarakan manasik haji bagi jemaah Indonesia, Malik dipercaya memimpin anggota delegasi menemui Amir Faishal, putra Ibnu Saud dan Imam Besar Masjidil Haram Abu Samah. Pengajarannya berlangsung di kompleks Masjidil Haram. Malik sempat memberikan pelajaran agama sebelum ditentang oleh pemandu hajinya.

Ketika waktu berhaji tiba di tengah musim panas, Malik sempat ditimpa sakit kepala dan tak dapat berjalan ke mana-mana. Ia tak sadarkan diri hingga lepas tengah malam. Begitu mudah orang mati, sampai ia merasa barangkali tentu akan mati. Selepas menunaikan haji, ketika jemaah haji menurut kebiasaan menghadap syekh masing-masing untuk dipasangkan sorban dan diberikan nama haji, Malik mengelak. Ia menyebut kebiasaan itu sebagai "perbuatan khurafat". Sempat berencana menetap di Mekkah, Malik memutuskan pulang setelah bertemu Agus Salim. Karena Agus Salim urung mengikuti Kongres Islam Sedunia yang batal diadakan, waktu yang dimiliki Agus Salim dimanfaatkan Malik untuk menambah pengetahuan tentang perkembangan politik Indonesia. Hampir seminggu Malik menyediakan diri sebagai khadam atau pelayan saat Agus Salim menasihatinya untuk segera pulang. "Banyak pekerjaan yang jauh lebih penting menyangkut pergerakan, studi, dan perjuangan yang dapat engkau lakukan. Karenanya, akan lebih baik mengembangkan diri di Tanah Airmu sendiri", ujar Agus Salim.