Collect 5 Skraugbashor Maces, from the Skraugbashor Mace quest, then give them to Khan Wulgworth in the red Skraug camp.\ Say Skraugbashor Maces, then yes.
Gain :
In total, 1 Skraug Strength Belt will cost you 25 Moon Tug Scalps!
You can repeat this quest at will.