Carte grossière de Terremine
Terremine (Undermine) est une cité souterraine sur la petite île de Kezan dans les mers du Sud d'Azeroth. La ville a une population de 20 000 gobelins.
Les gobelins ont construits leur capitale sur cette île, mais beaucoup ont fuit après la désastreuse alliance des gobelins avec la horde pendant la seconde guerre.
Terremine est la ville de résidence des plus grands vendeurs (escrocs ?) gobelins que le monde connaisse, ils se cachent dans leur capitale pour éviter d'être poursuivis par les autorités de Kalimdor ou des Royaumes de l'est. Pour conclure, Terremine est une vraie fourmilière ensoleillée, une ville de business-man gobelins!
Une petite partie de la côte de cette île est accessible depuis Cataclysm. C'est en effet au Port Baille-fond, base du cartel du même nom dirigé par le prince-marchand Gallywix, que les joueurs gobelins commencent leur aventure. Il est impossible d'explorer le reste de l'île, bien que des routes menants vers d'autres villes et des tunnels passant sous le mont Kajaro soient visibles.