I took a level 1 Human Innoruuk cleric over to Paineel and they were Ready to Attack.
[You must be logged in to view images. Log in or Register.] It might take some faction work.
As for me, I made an Erudite cleric of Cazic-Thule and I think he is pretty cule.