During the Second War, Tol Barad was an island citadel belonging to Stromgarde. The island was also the site of a fierce battle between the Horde and Alliance. The Horde, having already conquered most of the dwarven lands, were preparing to strike out into the northern kingdom of Lordaeron. At the time, the island was being used as a staging point to strike back at orc raiders. In response, Orgrim Doomhammer launched an invasion of the island. Overwhelmed by the orcs, no life more complex than a few hardy weeds and insects survived the Horde's bloody victory. An aura of death seemed to radiate from the island, and the original fortress was razed to the ground. Tol Barad became a frightening symbol of the Horde's merciless tenacity and barbarity.
Years later, after the Second War, the island nation of Kul Tiras claimed the former stronghold and established a magic prison over the ruins of the old fortress. Wizards from both Dalaran and Stormwind oversaw the complex, and prisoners included enemy mages, lesser and greater demons, warlocks, and undead war criminals. The wizards did not allow anyone near the island and kept the prison's existence secret.
А теперь для остальных:
Во время второй войны, Тол Барад принадлежал крепости Стромгард. Битва за Тол Барад была одной из самхы кровавых битв второй войны. До начала вторжения на Тол Барад, Орда успела покорить большинство дворфийских земель и обратила свой взор на север, в королевство Лордерона. В тот момент остров использовался как опорный пункт, что бы контратаковать рейдеров орков на землях дворфов. Но орде это надоело и Оргрим Молот Рока приказал начать вторжение на остров. На опустошенный орками острове не могло ничто выжить кроме нескольких видов растений и насекомых. Остров стал как будто окружён ореолом смерти, первая крепость Тол Барада была разрушена до основания, и сам остров стал символом безжалостной упорности и кровожадности Орды.
Годы спустя, народ Кул Тираса захватил остров и построил магическую тюрьму поверх руин старой крепости. В неё колдуны Штормграда и Даларана садили нежить, низших и высших демонов, чернокнижников и враждебных магов. То что на острове существовала тюрьма, да и возрождение острова хранилось в секрете.
Но Тол Барад оставляет всё еще много вопросов: кто такие жители Растберга, куда делись все маги, надзиравшие тюрьму? Как в крепость засунули Аргалота?

Зачем в центре крепости адская гончая несёт свой дозор?
Есть предположение, что его раньше не находили по причине установленного поля маскировки.