AFAIK for the original M2TW version a scripted condition was created that broke the alliances, either as a result of some conditions (like having a treacherous faction leader) or if a spy or assassin were detected performing missions on an ally. So it's not "unbreakable", only impossible to break by the traditional AI method of launching sneak attacks with two-men stacks.