Сначала летим в Деадвин Пасс и говорим с челом у входа в Каражан. Он даёт 2 квеста - поюзать одну штуку в двух местах:

http://i.thottbot.com/ss/s/16242.jpg - на скрине показано где именно

Дальше нас посылают в Dalaran, где нам надо поговорить с Archmage Cedric - 15,54.

Он посылает к Khadgar'у, который находится в центре Шаттраха возле Adal'a.

Тот даёт квест на первый фрагмент ключа, который находится справа от последнего босса (Мурмура) в Шадоу Лабиринте, чтобы взять ключ, босса убивать не обязательно, если аккуратно открывать вазу и убивать элементаля - босс не нападёт на вас.

Приносим первый фрагмент к Khadgar и получаем квест - достать 2 и 3 фрагменты ключа. Второй фрагмент находится под водой, справа от прохода к первому боссу. Третий фрагмент лежит в Аркатразе, в правом углу голубой комнаты после первого босса.

Приносим оба фрагмента к Khadgar и он посылает нас поговорить с Медивом. Летим в Танарис, там выполняем квесты в Дурнхолде, после чего получаем доступ в Блэк Морасс, там убиваем последнего босса и говорим с Медивом, после чего возвращаемся обратно в Шаттрах.

Ключ готов, можете войти в Каражан!