Ok hear me out:
Yes Madina sucks (from an IC perspective of course) BUT they are a republic, and thats something right?
What if we put all our enmity behind us helped them invade Aurvandil on the condition that they repopulate Candiels peninsula. Totally benefits all sides. They crush rebels, we gain ally in area, diplomatically clumsy Aurvandil is destroyed
Hmmm??
