İstanbul'un fethi sırasında yaşanan problemlerden biri de tuz sıkıntısıdır. Kuşatma uzadıkça tuz stokları da azalıyor. Bakıyorlar tuz tükenirse, yemeklerin yapılması güçleşecek. Bu konunun tartışıldığı sırada genç Halil "Ağalar! İstediğiniz tuzu ben size bulabilirim. Hem de en kısa zamanda!" diye söze girer. Herkes sesin geldiği tarafa bakar. Aynı ses yine gürler: "Ben ordunun ihtiyacı olan tuzu bulurum” Fakat orada bulunanlar, bu yağız delikanlının ne demek istediğini pek anlayamazlar. Komutanlar, gencin kendinden çok emin olduğunu anladıkları an gerekli izni verirler. Ancak içlerinden biri: "İzni verdik, fakat tuzu hemen nasıl bulacaksın? Bunu çok merak ediyoruz." diye sorar. Genç Halil "Siz bana irice bir taş havan buldurun, gerisini bana bırakın" diye cevap verir.
Hemen büyükçe bir havan bulunur. Genç Halil kendisini merakla bekleyenlerin gözler önünde, yerden avuç avuç toprak alıp, havana doldurur. Sonra da tokmakla toprakları karıştırmaya başlar. Çevrede bekleşenler, Yeniçerinin tokmağı her vuruşta, toprağın renginin değişmekte olduğunu görürler. Havana doldurulan topraklar tuz olmuştur.
Fatih Sultan Mehmed Han, Fetih Ordusu'ndaki bu Yeniçerinin gösterdiği kerameti daha o gün duymuş, hemen huzuruna çağırmıştır. Yerinden kalkıp, sırtını sıvazlar ve der ki : "Var git işinin başına. Eğer fetih müyesser olursa, bundan sonra bilmiş ol ki, sarayın Tuzcubaşısı sen olacaksın"
Fatih Sultan Mehmed Han Hazretleri, Fetih'ten sonra, Halil'i unutmaz, onu hizmetine alır. Tuz Baba ömrünün sonuna kadar Tuzcubaşılık görevinde kalır sarayda. Fatih, Tuz Baba'yı Fetih sonunda saraya aldıysa da bundan sıkılan Tuz Baba, kendisinden izin alıp, serbest yaşamak üzere Beşiktaş'a, şimdiki camii ve türbesinin bulunduğu yere yerleşir. Bundan sonraki günlerini ibadet ve zikirle geçirir. Beşiktaşlılar, Tuz Baba Hazretleri'nin manevî koruması altında bulunduklarına inanırlar. Vefatından sonra da birçok kerametleri görülen Tuz Baba Hazretleri'nin defni sırasında da bir takım olaylar olmuş, sonunda şimdiki kabrinin bulunduğu yere defni sağlanmıştır.
