Captain Mathias:
You haven't left yet? Go to Gainak of the Schuttgart territory and meet Flame Patrol Vice Captain Tuska. He'll be waiting for you.
Keep in mind that you can go to Gainak through the Gatekeeper in the Town of Rune.