I am a bit puzzled why the Gadai would have such a large camp so far from the roads. There are no merchant caravans that pass near that area - if they were there for raiding, it would make more sense for them to be closer to Demith.
Some of the good Captain’s scouts have reported a messenger who moves between the two camps. See if you can intercept that messenger and retrieve whatever he is carrying. It might be the clue we need.