These people have records and maps, but hardly any vegetation for paper-making--what are they writing on?
A character just destroyed something of value in an unfamiliar town. Do they have police? Guards? Judges? Courts?
They're in the marketplace--how are they going to pay for things? Coins (if so, what metal)? Barter?
And perhaps most importantly, where the heck am I going to put this army?