It seems you got G-Man's quiz wrong. The only horde living on the outskirts of Azure City that has been seen or mentioned is the same horde that took over Azure City.

I also checked the Azure City travel guide thingy in WaXP to see if maybe that's where the idea of nomadic tribes came from, and I noticed a part that says the paladins pursuing individuals into other countries has given Azure City a negative reputation. Yeah, other human nations helping out is looking less and less likely...

Though now that I think about it, those orcs were kinda on good terms with the Azurites. Would be kinda neat if they have to rely on "monsters" to earn their happy ending, but the island seemed very small so it's unlikely.