From the south they were, to war they went mostly with Gondor
or
From the south they were Both near and far. And to war they went Mostly with Gondor.
Haradrim