Tol Barad is a ravaged island kingdom in Baradin Bay, between Hasic and the shores of Khaz Modan. To get there, Horde players can use the portal in Orgrimmar, just above the Valley of Wisdom near the flight master. Alliance players can use the portal at the Eastern Earthshrine in northeastern Stormwind City.