The Propagandist's Allies do not simply walk into Mordor. They make sure to bring lots of magical swords, belts of giant strength and the like so that they can make short work of the enemy. It's just the way they do things.
Here are the latest dispatches from the front: