I think they need to do a few things with Alliances
1. Have the acceptance/proposal screen show the other leader's relationship with all other civs (ie Friendly, Hostile, War, Neutral, Allied)
2. When you ally with a civ, your relationship with all Other civs they are not Friendly with takes a...