Defeat him during the story mode, in the quests seen before facing the second main level.