Stúkha bids you take his banner to a camp in the east where the goblin pirates make their home. Challenge the leader, defeat him, and the goblin will make its way to Jax Phanâl.
'In the east, there are goblins who once sailed the seas with us. There is one among them who knows the banner of the lords.
'Go to their camp and plant the banner I give you. This will start a ritual fight between you and the goblin I seek. When you have won, the goblin will come to me. It is their way.'
You are to head south-east to Súlstrok, an encampment of goblins once loyal to the Corsairs. Once there, you are to plant the banner given to you to call forth one of the strongest goblins. This will enable a ritual combat. Win, and the goblin will surrender to the emissary in Jax Phanâl.
With Shakfut Slit-throat defeated you can now return to Rothog's emissary in Jax Phanâl and inform him of your victory.