Shadowy Mercenary

Shadowy Mercenaries can be found in Sword's Rest of the Halls of Reflection in Icecrown Citadel.