I've heard a story about a devotee who searched for a Fakir on an empty stomach. What does the text say about this and what happened next?

You are referring to the story of Appasaheb Kulkarni from Chapter 33. The text recounts that Appa searched everywhere for a Fakir but grew tired and hungry without success. The narrative pauses to offer a piece of wisdom: one shouldn't search on an empty stomach and should satisfy oneself first. The validity of this principle was immediately proven, as the story continues that after Appa went and ate, he went for a casual walk and effortlessly came across the very Fakir he had been so desperately seeking earlier. This encounter then led to the famous incident involving the exchange of Dakshina.