Though if the King of Evilstani demands that someone in Keplerstan become a priest of Evilism, or else war will be declared, I wouldn't see any problem, personally. A specific noble: problem. Demanding that a realm furnish a priest (guaranteeing orthodoxy maybe? propping up a religion?) seems like an interesting RP demand I'd like to see sometime.
