Captain Mathias:
Your courage is commendable. I'll be counting on you.
I've already dispatched my own soldiers, Falk and Parajan, to Gainak and the Land of Chaos respectively.
Go meet Flame Patrol Vice Captain Tuska in Gainak of the Schuttgart territory. He will tell you how to get to the Land of Chaos and what to do in more detail.
Keep in mind that you can go to Gainak through the Gatekeeper in the Town of Rune.