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