Search:

I've met the same problem with my thief.
I had to pursue him, detecting and teleporting.
After spent all charges of monster detection wand, had to switch to missiles due to this feature.

I considered scumming would be wish for the RoW, but had found it.
Also considered scumming would be gaining skyhigh amounts of strength in this way.
Allowed a bit of use of fairly found RoW.. and...

It was kinda challenge game, chaotic sided sword born troll fighter going for UCE without healing skill (herbalism), and without scumming (no id hopping, heavy herb gathering, big cavern pacifiying,...