Thanks Raksha! I'll read the other chapters later in the month when my internet connexion is throttled.
This whole scenario has captured my imagination. I've done up a mini-plotline for some orcs, led, as in Raksha's chapter, by Shagrat, who could possibly be around Ihimbra in time to eat AJ. Feel free to use it if you like it!
------------------------
Shagrat and his company are at the final battle at the Black Gate. When everything starts to collapse because of the Ring's destruction, they flee south and east, avoiding places like Cirith Ungol which they know will be scoured. They are well away before Elessar's armies move in.
They keep moving, heading generally southwards, and make a more permanent camp in the southern arm of the Ephel Dúath. Along the way they are joined by other escaped orcs, mostly trackers and scouts (as these would have the skills to avoid the Gondorian soldiers). With their skills the company cover their tracks and keep aware of the activity of Gondorian search parties.
Faerthurin is the leader of the last search party. She tracks them from the small river flowing into the Sea of Nurnen (westernmost one), where they watered on their way south, to their hideout in the mountains, but they got wind of her and are on the move again by the time she reaches it.
Faerthurin tracks Shagrat's company through the mountains and further south, through Harondor towards Umbar, but now the orcs head south-west. She gets closer and closer to them (thinking of Beleg searching for Túrin), each camp she discovers more recently abandoned, but finally they reach the coast, and somehow buy passage on a ship. With no way of telling where they are now headed, and no ship to follow them in, Faerthurin is forced to terminate the chase, and returns to Minas Tirith in defeat.
Shagrat's company sail a short way south along the coast before quarrelling violently with the crew/captain/all, at which they are promptly put ashore. Unsure whether they have really shaken off the pursuit, they keep moving around for a while, and eventually make a hideout somewhere east of Ihimbra.
------------------------
Feel free to use some or all if you wish! Information about Faerthurin available on request. BTW, where in Umbar is Ihimbra?