К учению и религиозной практике суфизма Сайфулла-кади приобщился в изгнании, где прошла большая часть его сознательной жизни. Его первым наставником был накшбандийский шейх Хасбулат ал-Кустаки (Костекский) – один из преемников знаменитого накшбандийского шейха Махмуда-афанди (1810–1877) родом из селения Алмалы, расположенного в Северном Азербайджане, по имени которого называется отдельная ветвь накшбандийа-муджадидийа на Северном Кавказе – махмудийа. Вот как описывает эту встречу Сайфулла-кади: «С известным ученым Хасбулатом ал-Кустаки нас связывала тесная привязанность.
Я учился у него и читал под его руководством книгу «Силк ал-‘айн» (сочинение по суфийской этике автора ‘Абд ал-Кадира б. Хабиба ас-Савади, пользовавшееся широкой популярностью в Дагестане). Затем я сказал ему, что хочу стать его мюридом. Он сказал: «Ко мне явилась душа моего шейха Махмуда ал-Алмали и сказала, что твоим наставником будет шейх Мухаммад-Закир ал-Чистави, который занимает высокое положение [в суфизме], и что ты будешь у него весною». Я пришел в замешательство от этого. А он повторно сказал мне: «Я надеялся, что ты мне станешь сыном, однако повеление – от Аллаха, и произойдет так, что ты встретишься с Мухаммад-Закиром, да будет свята его тайна». После этого разговора я заболел и оставался в Костеке в течение четырех месяцев. Затем весной я попрощался с ним и отправился к Мухаммад-Закиру ал-Чистави».
Мухаммад-Закир ал-Чистави являлся одним из мюридов Махмуда ал-Алмали, которого тот впоследствии возвел в ранг наставника (муршида), передав Мухаммад-Закиру разрешение на наставничество (иджазу). Вскоре он встретился с накшбандийским шейхом Мухаммад-Закиром. Вот как описывает свою встречу с ним: «Шейх Абу ‘Убайда ал-Хусайни мне рассказывал, что его шейх как-то рассказал ему о нашей предстоящей встрече с ним (то есть о предстоящей встрече Сайфуллы-кади с Мухаммад-Закиром ал-Чистави). Это был великий шайх, обладающий рядом достоинств. Я никогда не видел, чтобы он хоть раз говорил с кем-либо о мирском. Однажды, когда я пришел к нему, он совершал