Commander Mar'alith at Cenarion Hold in Silithus wants you to find his beloved Natalia. The information that you gathered points to Hive'Regal in the south as being the area in which you may find Mistress Natalia Mar'alith.
Do not forget to visit the dwarves at Bronzebeard's camp before venturing into the hive. They might have some additional work and advice for you.
And [your name], remember the Commander's words: "Do what you must..."
Mistress Natalia Mar'alith
Description
I need you to venture into Hive'Regal and find what became of my dearest Natalia, [your name]. This will be no easy task for you. Before you dive headlong into the maw of madness, make sure that you go back and speak with those dwarves. They might be able to give you some tips on dealing with the silithid that inhabit that hive.
And [your name], if she truly is as mad as they say... do what you must.