Join me in moving to Cheliax, my friend. Your perception of them is not what they are. Above all, Cheliax respects strength. As a worshiper of Gorum, you must share that belief.
Cheliax does not worship devils, persay. While worship of Asmodeous is the main religion, most practitioners are devil binders, who draw their strength from devils. It is for that strength that they deal with devils. While you have found a different route to strength, the drive to attain it must be respected by you, surely.
Finally, you're right that the para countess may be initially unappealing to your martial mentality, but I must explain that strength in political intrigue is equivalent to strength on the field of battle. Politics have their own battlefields, with their own rules, and the para countess uses her remarkable charm and cunning to succeed, manipulating her enemies.
