Ibn ʿAbd al-Wahhab's teacher, Abdallah ibn Ibrahim ibn Sayf, introduced the relatively young man to Mohammad Hayya Al-Sindhi in Medina, who belonged to the Naqshbandi order (tariqa) of Sufism, and recommended him as a student. Muhammad Ibn ʿAbd-al-Wahhab and al-Sindhi became very close, and Ibn ʿAbd-al-Wahhab stayed with him for some time. Muhammad Hayya also taught Muhammad Ibn ʿAbd-al-Wahhab to reject popular religious practices associated with walis and their tombs that resemble later Wahhabi teachings. Following his early education in Medina, Ibn ʿAbd-al-Wahhab traveled outside of the Arabian Peninsula, venturing first to Basra.