I've verified priests going heretic in cities myself---they retain the same name, so if you know who is where, and a heretic of that name pops up, you can be pretty certain of what happened. Not a lot of "Geoffrey the Pious" popping up in Timbuktu of their own accord, that sort of thing.