Ich vermute, das was Du erwähnst sind 2 verschieden Quests.
Die Zwei Schlüsselfragmente sind für eine Netherstorm Qeust, mit der Du dir den Schlüssel für Arkatraz erstellen lassen kannst. Du kannst sie bei A'dal in Shattrat abgeben.
(Top Shard of the Arcatraz Key und Bottom Shard of the Arcatraz Key
)

Und die Quest in der man den ersten Schlüssel finden muss führt Dich ins Schatenlabyrinth. Das ist die Kara Quest reihe:
1. Nach Kara gehen und die 2 Qeusts dort in den Kellern erledigen
2. Nach Dalaran gehen und mit dem Magier im Norden von Dalaran reden
3. Nach Shattrat gehen und die FolgeQuest bei Khadgar abholen
4. Ins Schattenlabyrint ist eine Urne; wenn man die Öffnet spawnt ein 70er ELite, der einfac h um zu hauen ist und der das 1. Fragment droppt.
5. Abgeben bei Khadgar 
6. Die Folgequest führt in die 70er Instanz im Echsenkessel für Fragement 2 (vor dem ersten Boss in dem einzigen echten See tauchen und Urne öffnen). Fragment 3 ist in Arkatraz ich glaub hinter dem 3ten Boss. Urne Öffnen, Spawn killen, 3. Fragment looten
7. Zu Khadgar zum abgeben und Folge holen
8. HDZ2 durchspielen und mit Mediv reden.
9. Zu Khadgar zum abgeben und Schlüssel udn Folgequest holen
10.Nach Karazan abgeben und Folgequest holen.

Punkt 10 kann man kurz vor dem Raid machen, sobald man den &quot;Schlüssel des Meisters&quot; im Keyring hat ist man im Prinziop fertig.