The search team told you that Vubbe Warriors are at Nudeges Felled Area, but it would be better to wait for the reinforcement. Since you should go to the Crystal Mine as quickly as possible, let's first defeat those Vubbe Warriors.
Objective: Search for the Vubbe Fighter