Warlocks with swords!

You just go to the Undercity as Horde and learn swords from the Weapon Master.