Jabarkan Muhammadiyah dari Hamka

Setelah tiga bulan menikah, Malik bersama istrinya pindah ke Padang Panjang. Dalam kepengurusan Muhammadiyah, ia menjabat sebagai Ketua Muhammadiyah Padang Panjang dan merangkap sebagai pimpinan Tabligh School setingkat madrasah tsanawiyah yang diadakan Muhammadiyah. Pengajarannya menempati gedung Muhammadiyah di Guguk Malintang setiap Selasa malam dan dihadiri banyak orang. Sebagai wadah pembentukan kader-kader Muhammadiyah, mata pelajaran Tabligh School berkisar tentang kepemimpinan, strategi dakwah, dan penyebaran dakwah Muhammadiyah. Malik mengajar bersama Sutan Mansur dan Sutan Mangkuto. Caranya mengajar dianggap baru, berbeda dengan yang lain. Salah seorang muridnya, Malik Ahmad kelak menjadi salah satu pimpinan Muhammadiyah.

Ketika diadakannya Kongres Muhammadiyah ke-18 di Solo pada awal 1929, Malik datang sebagai peserta. Sejak itu, ia tidak pernah absen menghadiri Kongres Muhammadiyah berikutnya. Dalam kunjungannya di Solo, ia bertemu dengan tokoh pimpinan Muhammadiyah, Fakhruddin. Hamka menyebut Fakhruddin sebagai salah seorang yang mempengaruhi jalan pikirannya dalam agama. "Keberanian dan ketegasannya menjadi pendorong bagi saya untuk berani dan tegas pula." Dalam perjalanannya di Bandung, Hamka bertemu A. Hassan dan Mohammad Natsir. Pada 1929, ia juga mengasuh majalah Kemauan Zaman, tetapi hanya bertahan lima nomor.

Ketika Muhammadiyah mengadakan kongres di Bukittinggi pada 1930, Malik berpidato tentang "Agama Islam dalam Adat Minangkabau". Dalam kongres yang bersifat nasional, baru Hamka sebagai pembicara yang mencoba mempertautkan adat dengan agama. Pada kongres Muhammadiyah ke-20 tahun berikutnya di Yogyakarta, Malik menyampaikan pidato mengenai perkembangan Muhammadiyah di Sumatra. Ia mampu memukau sebagian besar peserta kongres yang hadir. Pidatonya membuat banyak orang yang menitikkan air mata. Pada 1931, usai membuka cabang Muhammadiyah di Bengkalis, ia dipercayakan oleh Pimpinan Pusat Muhammadiyah untuk mempersiapkan Kongres Muhammadiyah ke-21 di Makassar.

Selama di Makassar, Hamka sempat mengeluarkan majalah Islam Tentera sebanyak empat edisi dan majalah Al-Mahdi sebanyak sembilan edisi. Keberadaan Malik di Makassar dimanfaatkan oleh pimpinan Muhammadiyah setempat. Malik mendirikan Tabligh School yang serupa di Padang Panjang. Menggantikan sistem pendidikan tradisional, Tabligh School menawarkan pola pendidikan baru secara modern dan sistematis dengan mengambil model pendidikan barat, tanpa melepaskan diri dari nilai-nilai agama. Sepeninggal Hamka pada 1934, Tabligh School di Makassar diteruskan menjadi Muallimin Muhammadiyah di bawah asuhan Muhammadiyah. Dari pergaulannya dengan masyarakat Makassar, ia mendapat inspirasi dalam menulis novelnya kelak, Tenggelamnya Kapal Van der Wijck.

Kembali ke Padang Panjang pada 1934, Malik diserahi untuk memimpin Kulliyatul Muballighien sebagai ganti Tabligh School yang sempat vakum sepeninggalnya. Dengan lama belajar tiga tahun, lembaga ini dimaksudkan untuk menyiapkan mubalig dan guru sekolah menengah tingkat tsanawiyyah. Melalui Kulliyatul Mubalighin, ia mengajarkan murid-murinya berpidato dan mengarang.

Pada 1934, ia diangkat menjadi anggota Majelis Konsul Muhammadiyah Sumatra Tengah—yang meliputi Sumatra Barat, Jambi, dan Riau.