Lol, I somehow think that that linkage is somewhat tenuous 
They declared war on a force of Order, which is something a chaotic realm would do, which was further revealed by their loss of regions. This, of course, would have been obvious to any student of Madinan politics as the constitution is designed to cause chaos.
Common-causal scenario: Loss of regions <= Chaos => Declaration of war on force for Order
