1. Even though the referee sided with the other team, we still won the game.
2. Although the referee sided with the other team, we still won the game.
3. Despite the referee having sided with the other team, we still won the game.
4. Despite the referee siding with the other team, we still won the game.
5. Despite the referee taking the side of the other team, we still won the game.