Syekh Muhammad Arsyad dan Syekh Abdus Samad al-Palimbani lebih banyak menghabiskan waktu mereka menuntut ilmu di Kota Mekkah. Sementara Abdul Wahab bersama dengan sahabatnya Syekh Abdurrahman Misri lebih banyak menghabiskan waktu mereka menuntut ilmu di Mesir.
Abdul Wahab tercatat sebagai murid dari Syaikh al-Islam, Imam al-Haramain Allimul Allamah Syekh Muhammad bin Sulaiman al-Kurdi.
Itulah sebabnya dia mengiringi gurunya itu ke Kota Madinah ketika hendak mengajar, mengembangkan pengetahuan agama dan Ilmu Adab serta mengadakan pengajian umum.
Di sinilah empat serangkai bertemu. Selama di Madinah, Empat Serangkai juga sempat belajar ilmu tasawuf kepada Syekh Muhammad bin Abdul Karim as-Samman al-Madani, seorang ulama besar dan Wali Quthub di Madinah sehingga akhirnya mereka berempat mendapat gelar dan ijazah khalifah dalam tarekat Sammaniyah Khalwatiyah.
Pulang dari Mekkah
Syekh Abdul Wahab pulang ke Kerajaan Banjar beriringan dengan kepulangan Syekh Muhammad Arsyad. Oleh Sultan, Syekh Abdul Wahab diangkat menjadi penasihat dan guru spiritual istana.