So started out playing as the Greyjoys during the faith rebellion bookmark, and "the most devout armies" are actually fighting as allies of king Meagor. I am pretty sure they are supposed to be fighting the Iron throne, not allies correct?
Could they perhaps BOTH be your enemies and still be fighting each other? (for example if you're raiding) because that kind of thing has happened to me.