The Sigil of Brutality drops from Sledge, one of the demons summoned by Gul'dan in his escape from the Vault of the Wardens.