I thought the first place you fight him was in Mideel... Still go with CoM's question.