Make a card that when used by a player sets up a team between two or more players. The player using the card selects other players to sending an alliance request to and on the next turn after the card is played an option is given to the players who were selected to accept or reject the alliance request.
Along with this, there should be the ability, either through a card or another way, for a player to break an alliance with another player.