Oh right, I get it now. The fortress is Angmar, and Saruman's Uruk-Hai are marching towards it. So... the Witch-King and his army went to intercept them, but decided to attack them from behind once they reached Angmar. Which is why he's returned to Angmar, right?