Follow the canyon to the cave entrance. Inside is Shadar, who is one of Malcolm Trandle's henchmen. He will tell you where to find the Koshals. Keep using LNG in the mazes to check the location of your party. Don't bother exploring every room unless you are curious.
Armories are in out of the way places.
Once you talk to the Koshal leader go back and talk to the Warhawka leader and settle their dispute. Science Lab and Key of Thor Go to Ceyjak when assistance is requested. Go to the command center. Enter the door and take the left corridor. One step toward the room at the end of this corridor, you will find a chest.