In that case the Elder should be a member of the realm for an X number of days. Otherwise you'll get someone being clever, moving a elder into a realm, declare them faithful and then move back to another realm again.
Perhaps a smarter way to solve this is to have the ruler agree (or disagree) with the faithful status (not the evil status of course) of the realm?