Even Angelmar? Even Hurin? On a purely clinical basis, I agree that the army has shown little in the way of good faith towards Rand - but that's only considering half the equation.

The Borderlanders have been protecting Randland for a Millennia. Finally, the Dragon is reborn and they expect some support, but until the end of KoD, there is none. Instead, they hear about more trouble to the south - the False Dragon Taim who had killed thousands of Saldeans has been made the HEAD of a legion of insane male channellers, all by order of the Dragon, the man they are relying on. The White Tower is split and offers no support, the other countries are reeling from the Seanchan and Aiel invasions, so isn't it logical for the Borderlanders to assume that the real threat isn't in Trolloc hordes (especially if 50 channelers can kill 100,000 Trollocs a la KoD), but rather in the dissension and division to the south.

If Rand was completely sane, he would immediately see this. But his astrologically-proportioned ego and paranoia are blinding him.

So instead of at least asking Hurin to bring him more information, he considers destroying an entire city and army camp. Not everyone in that camp is even a soldier - many are cooks, cleaners, wives (who we are told accompany their husbands in the case of Saldea), children, who have all been led their by trusted monarchs who have never done wrong by them.

For Rand to jump instantly to feeling distrust, anger and fear towards the Borderlanders is more than just disconcerting.