Heroes of Might and Magic V [Game Discussion]

Today, I played with a friend in Heroes of Might and Magic V over the network, and we really enjoyed it. However, we couldn't figure out how to team up, so we had to play against each other. The game lasted for 8 hours! So, my question is, how can we become allies?