The troll smith Ula'elek will craft for you the brutal gauntlets. He dwells in Durotar, in Sen'jin Village with his Darkspear brethren, and he awaits your coming.

Speak with Ula'elek in Durotar.