Hiertania is more monotheistic, Bellvar is more polytheistic, and Lutaires is kind of like nature is their god.

EDIT: [@AAB][@Sarcelle Renard] So let's have it that the King knows the thugs were from Tiadan but the queen of Lutaires doesn't.