VanCleef Assault

[TheDragoon]

For the Van Cleef quest, you can get the quest by finishing the series of quests titled "The Defias Brotherhood" which starts at Sentinel Hill by talking to Gryan Stoutmantle. The quests involve a lot of traveling and DOES have you go into Stormwind for a delivery (to Old Town, specifically).

You would also want to pick up the "Underground Assault" quest which is started by Shoni the Shilent in the Dwarven district of Stormwind.