Well what x42 said was correct for alliances, that's now how you allow players to ally with each other, as I had that problem a long time ago.
You have to use event Map Initialization
action: Set Map Flag, Allow Alliance Changes to On
edit: set map flag is under the category Game - Set Map Flag