I don't know the horde territory that well, so apologies.
But, go to a territory that is right outside where you first begin. Like that one town/land that is right outside of ogrimmar.
That would be a great spot to get linen cloth =).
If anyone knows the territories for this dude, fill my blank spots on.
Thanks =P