Entry Into Karazhan is one of the quests in the chain that eventually leads to your acquiring [The Master's Key], which you need to enter Karazhan. This is the first quest in the chain that requires you to enter a dungeon (Shadow Labyrinth in Auchindoun).
I am deeply troubled by the news in this report, <name>. Gaining entry into Karazhan will be difficult, however.
You see, when it became apparent that I was stranded here I split the key into three fragments.
I placed the keys inside enchanted containers, and in turn placed those in places that were safe at the time.
With the dark changes Outland has endured this no longer is the case. The first fragment is in a section of Auchindoun taken over by the Shadow Council. Return this fragment to me.
Have you obtained the fragment, <class>? You would do well not to waste any time in this matter
Completion
You've done well, <name>. I wasn't sure you would succeed.
The containers are enchanted with a potent spell that masks their presence from unworthy eyes. I'm glad to see they did not elude you.
Strategy and Tips
The fragment is in the room of the last boss, Murmur, in a container to the left of the boss. It can be opened if you hug the wall without aggroing the boss. Opening the box spawns an elite elemental, but it can be easily defeated without aggroing Murmur.
Although this quest can be received at level 68, it is recommended that you wait until level 70 to actually do this quest because of the difficulty of the overall run to get to where the key fragment is. Only people who are in the instance at the time the box is opened will be allowed to get the fragment.