Teungku Fakinah
Dalam tahun 1914 Teungku Fakinah berhasrat untuk menunaikan rukun kelima yaitu naik Haji. Sebelum dia berangkat terlebih dahulu mencari muhrimnya. Dengan demikian dia kawin dengan seorang yang bernama Ibrahim, yang merupakan suaminya yang ketiga. Dalam bulan Juli 1915 dia berangkat menuju tanah suci Mekkah. Di Mekkah dia menumpang di rumah wakaf Aceh, jalan Kusya Syiah yang diurus oleh Syech Abdul Gani yang berasal dari Aceh Besar. Selesai melaksanakan rukun Haji, dia masih menetap di Mekkah untuk menuntut ilmu Pengetahuan sekaligus memperdalam ilmu Fikih pada Teungku Syech Muhammad Saad yang berasal dari Peusangan. Kuliah yang diberikan oleh gurugurunya dilakukan di dalam Masjidil Haram Mekkah kepada murid-muridnya.
Tuanku Tambusai
Untuk memperdalam ilmu agama, Tuanku Tambusai pergi belajar ke Bonjol dan Rao di Sumatera 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, mengantarkannya untuk berperang mengislamkan masyarakat di tanah Batak yang masih banyak menganut pelbegu.