Porto Vallum Side Quests

Orc Slayer:

This quest starts with a soldier who is standing in front of a building just below the Combat Master:

Now head East of town, just above the Hidden Merchant cave, and you will find the Orc Chieftain there:

Kill him and his goons and return to the soldier for your reward: