Aziz Mahmud Hüdayi, hocası Üftade Hazretlerine çok bağlıydı. Onun her sözünü emir telakki ederek büyük bir sadakatle yerine getirirdi. Bir ömür hocasına büyük bir gönül iştiyakı içinde hizmet etti. Bu hizmetten gayet memnun kalan Hazret-i Üftade bir gün "Oğlum, padişahlar ardınca yürüsün!" diye duada bulundu. Bir gün Sultan I. Ahmed Han, hocası Hüdayi Hazretlerini ziyaret için Üsküdar'a geldi. Çarşıdan geçerken, hocasının alışveriş yaptığını gördü. Derhål atından indi, Aziz Mahmud Hüdayi'nin elini öptü ve atına binmesi için rica etti. Hüdayi Hazretleri ata bindi ve öne geçti. Padişah da yaya olarak arkasından yürüdü. Kısa bir süre sonra Mahmud Hüdayi Hazretleri, dünyayı titreten bir padişahin, arkasında yaya yürümesine ran olmadı ve "Sultan'ım, sırf Hoca'm Muhammed Oftade Hazretlerinin sözü yerine gelsin diye bindim. Çünkü o bana 'Padişahlar arkanda yürüsün diye dua etmişti" buyurarak attan indi. Aziz Mahmud Hüdayi Hazretleri bereketli bir ömür sürmüş ve yaşadığı devirde III. Murad, III. Mehmed, I. Ahmed, II. Osman, IV. Murad gibi padişahlara nasihatlerde bulunmuştur. Sultan I. Ahmed dua istediğinde "Vefatımdan sonra, kabrimizi ziyaret edenler denizde boğulmasınlar, imanlarını kurtarmadıkça ölmesinler, ahir ömürlerinde fakirlik çekmesinler, vefatlarını bilsinler ve haber versinler" buyurdu. 1628'de vefat eden Hüdayi Hazretleri Üsküdar'da kendi adına yaptırılan türbededir.