Therefore (since this mantra is powerful and can protect you always) forget other mantras and become engrossed in the five-lettered (Namah Shivaya). Once it gets on your tongue nothing is difficult to get in this world.

Chapter 32 of Shatarudra Samhita contains the same story and has some similar shlokas.