Meh, I see no difference between a realm being destroyed by cheaters and a realm being destroyed by some big gang bang alliance. One's legal and one's not, but they both result in the same thing. The injustice is integral to the battlemaster experience.
So, yeah, it's a shame that Madina got destroyed (not Terran that realm was boring), but, eh, the game was rigged from the beginning -- there's no way to win, after all.
I can relate to the guilty feeling of associating with and even aiding Mendicant. I gave him five hundred gold! This makes all of my treachery seem rather pointless.