ઇસ્લામના પ્રખ્યાત ઉપદેશક તરીકે પણ તેમની ખ્યાતિ વિશ્વભરમાં ફેલાયેલી હતી. તેમણે તેમના મહાન વિચારો અને ઉપદેશોનો પ્રચાર કર્યો અને તેમને ભારતમાં ઇસ્લામના સ્થાપક પણ ગણાયુ. તેઓ ખ્વાજા ગરીબ નવાઝ (khwaja garib nawaz) તરીકે પણ જાણીતા હતા. પોતાની અદ્ભુત અને ચમત્કારિક શક્તિઓને કારણે તે મુઘલ બાદશાહોમાં પણ ખૂબ જ લોકપ્રિય બની ગયો.
તે જ સમયે, એવું માનવામાં આવે છે કે 1192 થી 1995 ની વચ્ચે, તેઓ મદીનાથી ભારત આવ્યા હતા, ભારતમાં મુહમ્મદ પાસેથી આશીર્વાદ મેળવવા માંગતા હતા, ભારત આવ્યા પછી, ખ્વાજા સાહેબ શરૂઆતમાં થોડા દિવસો દિલ્હીમાં રહ્યા અને પછી ગયા. લાહોર., અને અંતે તે મુઈઝ અલ-દિન મુહમ્મદ સાથે અજમેર આવ્યો અને અહીંની વાસ્તવિકતાથી ખૂબ પ્રભાવિત થયો. આ પછી તેણે અજમેરમાં જ રહેવાનું નક્કી કર્યું.