Во время Второй Войны на острове Тол Барад была расположена одна из крепостей Стромгарда. Остров был местом ожесточённых боёв между Ордой и Альянсом. Орда, уже покорившая к тому моменту большую часть земель дворфов, подготавливалась к атаке на северное королевство – Лордерон. В то время остров использовался в качестве стратегической точки, необходимой для контрударов по оркским мародёрам. В ответ на это Оргрим Молот Рока лично возглавил вторжение на остров. Никакая жизнь, кроме некоторых трав и насекомых, не смогла выстоять против кровавой атаки Орды. Крепость была разрушена до основания, и с тех пор над островом долго висела аура смерти. Тол Барад стал ужасающим символом беспощадного варварства Орды.
Годами позже, уже после Второй Войны, островной народ Кул-Тираса занял руины старой крепости и воздвиг на её основании тюрьму. Место многих исторических битв во Второй Войне, ныне Тол Барад – стал домом для заключённых в ней магов. Волшебники как из Даларана, так и из Штормграда охраняют тюремный комплекс, а в число их узников входит множество тёмных магов, различные демоны, чернокнижники и нежить. Маги не позволяют никому приближаться к острову и хранят в секрете сам факт существования тюрьмы.