Maintaining Alliances and Separations