Choose up to 6 character for each team. A character can't be on both teams.
If you're happy with both teams, hit the 'create battle' button. You need at least 3 characters divided over both team. If you want to create a battle between just two characters, head over to the character battlepage.