Captain Andrei:
Hurry to the Ketra Orc Outpost and help Giant's Minion Lugonnes there.
To get there quickly, use the Scroll of Escape: Ketra Orc Outpost I gave you. You could also ask a Gatekeeper for help.