Defeat him during the story mode, the battle occurs as part of the story.