Untuk memperdalam ilmu agama, Tuanku Tambusai pergi belajar ke [[Bonjol, Pasaman|Bonjol]] dan [[Rao, Pasaman|Rao]] di [[SumatraSumatera Barat]]. Disana ia banyak belajar dengan ulama-ulama Islam yang berpaham Paderi, hingga dia mendapatkan gelar fakih. Ajaran Paderi begitu memikat dirinya, sehingga ajaran ini disebarkan pula di tanah kelahirannya. Disini ajarannya dengan cepat diterima luas oleh masyarakat, sehingga ia banyak mendapatkan pengikut. Semangatnya untuk menyebarkan dan melakukan pemurnian Islam.<ref>{{cite book |last=Dobbin|first=Christine|title=Gejolak Ekonomi, Kebangkitan Islam, dan Gerakan Paderi, Minangkabau 1784 – 1847}}</ref>