728年至1733年，他师从一些中东苏菲大师（主要是在麦加和也门;某些版本的他的传记中也提到开罗和大马士革）。由于资料不足和中国与阿拉伯语来源不准确，研究者们对马来迟的麦加朝圣日期有不同的版本：中国版本为马来迟从广州航行到阿拉伯半岛（并在那儿向一个着名的阿訇学习3个月），并以海路回国；其他版本为他旅行通过陆路到达西域，经过中亚，并在布哈拉研究一段时间。 在麦加，他的老师是 Khafiya zawiya（伊斯兰学校）的负责人，Muhammad Jibuni Ahmad Agelai（或Ajil​​ai）。