Fire Emblem 6. Bishop Yodel probably isn't the actual pope, but you never meet anyone higher ranking and he's got a funny hat. Anyway, he's on your side (as is the rest of the church). Near the end of the game he even joins your party, bringing a couple of artifacts with him.
Come to think of it, FE8 has Pontifex Mansel, who is an even better example since he -is- the leader of his religion. And country. And just look at that job title.
--
I don't like this duchy. Now, it's an adventurer.