Jabarkan Belajar di Masjid al-Haram dari Muhammad Zainuddin Abdul Madjid

Beberapa saat setelah musim haji usai, TGH. Abd. Madjid mulai mencarikan guru buat anaknya. Sampailah pencarian TGH. Abd. Madjid pada sebuah halaqah. Syaikh yang mengajar ditempat tersebut bernama Syaīkh Marzūqī, seorang keturunan 'Arāb kelahiran Palembang yang sudah lama mengajar mengaji di Masjīd al-Harām, yang saat itu berusia sekitar 50 tahun. Disanalah Maulānāsysyāikh TGKH. Muhammād Zainuddīn Abdul Madjīd diserahkan untuk belajar.

Selain itu juga sempat belajar 'ilmu sastra pada ahli syair terkenal di Mekah, yakni Syaīkh Muhammād Āmīn al-Quthbī dan pada saat itu berkenalan dengan Sayyīd Muhsin Al-Palembanī, seorang keturunan 'Arāb kelahiran Palembang yang kemudian menjadi gurunya di Madrasah al-Shaulatiyah.

Ketika ayah TGKH. Muhammād Zainuddīn Abdul Madjīd pulang ke Lombok, ia langsung berhenti belajar mengaji pada Syaīkh Marzūqī, karena ia merasa tidak banyak mengalami perkembangan yang berarti dalam menuntut 'ilmu selama ini, hal itu dikarenakan kehausan ia  akan ilmu. Namun, sebelum sempat mencari guru, terjadi perang saudara antara kekuasaan Syarīf Husaīn dengan golongan Wahabi.[4]