This happened at the top level of the tower of eternal flames.
Piety was at "favours you" shortly before, so should be high enough. For the record, I went into the tower with several pickaxes but at the time of praying they had all burned.