After playing a demo game of Middle-earth Strategy Battle Game a couple weeks ago and Rachel showing interest in a small Rohirram battle company I had the drive to paint up more miniatures. Battle Companies only requires 8 Haradrim Warriors, half with arrows instead of the normal 30% that other factions have to abide by. I painted up two Haradrim Raiders as reinforcements for later games.
Researching more about the Haradrim, I found a small snippet from their wiki stating that there were two blue wizards that went to Harad, Alatar and Pallando. The two missionaries were sent to convert those that worshipped Sauron. Not much is know of their fate, but they might've founded a cult of magic.
This one line opens up the idea of Haradrim that fight against Sauron. Given that I have lots of Haradrim Warriors, I could paint some up that fight against Sauron's forces and thus have a narrative for fighting against Sauron's minions.