Masih dalam bidang pendidikan, Syekh Sulaiman bersama dengan sejumlah ulama Kaum Tua di Canduang mendirikan Madrasah Tarbiyah Islamiyah (MTI).

Untuk diketahui, pada permulaan abad ke-20 di Minangkabau terjadi perseteruan pendapat antara Kaum Muda dan Kaum Tua. Golongan yang pertama menghendaki ijtihad dan mengarusutamakan pembaharuan agama, sedangkan golongan yang kedua ingin mempertahankan tradisi.

Syekh Sulaiman ar-Rasuli cenderung pada Kaum Tua. Pada 1928, dia bersama dengan dua orang sahabatnya—Syekh Abbas Ladang Lawas dan Syekh Muhammad Jamil Jaho—mendirikan at-Tarbiyah. Lembaga itu dimaksudkan sebagai organisasi yang memayungi sekolah-sekolah agama di Sumatra Barat yang berafiliasi dengan Kaum Tua.

Sebab, pada masa itu Kaum Muda juga mulai bergeliat dengan mendirikan berbagai lembaga pendidikan, semisal madrasah diniyah atau Sekolah Thawalib. Belakangan, tepatnya pada 1930, at-Tarbiyah menjelma menjadi Persatuan Tarbiyah Islamiyah (Perti).