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!

Cette île n'est actuellement pas disponible, bien qu'elle figure sur la carte du monde. Elle pourrait être accessible via voie maritime dans une prochaine extension. Elle pourrait devenir la capitale de la nouvelle race de la Horde, les Gobelins.