Poul and Karen Anderson's The King of Ys tetraology about a soldier
from the (Roman) empire being sent as an emissary to the magical
city of Ys, were he quickly finds himself in a Golden Bough style
ritual that makes him king of that place. Plenty of rival religions
interacting in it.
Mark Mohrfield