Wouldn't misdirection work against that, as well? And you'd still need the Cleric to prepare his spells, which includes getting permission from his god to use them. The god could easily have said "no, figure it out the hard way. Your mayor got murdered, tough."