Note: this account comes from the Official Strategy Guide, which features a first-person description of each mission from the game.
The Horde's grunts gathered in the courtyard of their village, eager to seek carnage. Every soldier marched north, shouting war cries, leaving the peons behind scratching their heads. The war party encountered feeble resistance and swept forward toward the enemy prison camp, leaving the village unattended. As such, the workers were given the day off. On reaching the prison camp, the troops first massacred the guards and patrolled about looking for more, before venting their frustration on the walls of the prison. They then followed the frozen river west and then south, finding more humans and slaughtering them. Finally they continued south to an abandoned troll village near Hillsbrad, which they claimed for themselves.