Pierwotnie będąc niewolnikami trolli dżunglowych na wyspie Kezan, rasa goblinów była zmuszona do wydobywania minerału kaja'mite z wulkanicznych skał Góry Kajaro.

Trolle używały tego minerału do swych rytuałów woodoo, jednak nieoczekiwanym efektem dla niewolników, którzy pozostawali w bezpośrednim związku z kaja'mite, był drastyczny wzrost przebiegłości i inteligencji. Budując w tajemnicy własne potężne artefakty inżynierii i alchemii, gobliny szybko obaliły swych panów i opanowały Kezan jako swą ojczyznę. Kopalnie, które były ich więzieniem, ich niewolniczy obóz i baza ich rebelii stały się miastem Undermine. Wgryzając się w serce wyspy krętą siecią tuneli, krypt i studni lawy, Undermine jest ucieleśnieniem goblińskiego kompleksowego, nieprzewidywalnego umysłu.

Naturalna chciwość goblinów szybko przemieniła ich w mistrzów handlu. Książęta Handlowi wzrośli podczas Pierwszej Wojny jako najsprytniejsze gobliny, którym udało się przejąć władzę. Zgromadzono wielkie fortuny, a wyspa Kezan stała się portem dla flot goblińskich statków handlowych. Jeden z książąt zgodził się wypożyczyć własną frakcję Hordzie podczas Drugiej Wojny. Po porażce Hordy, gobliny wiele nauczyły się z przypadku ich ziomka i odkryły, że zyski wzrosną dwukrotnie, jeśli nie będą przebywały w tak restrykcyjnym towarzystwie. Pod koniec Trzeciej Wojny gobliny zaopatrywały Hordę i Przymierze w broń, pojazdy i różne urządzenia. Jednak ta sytuacja nie mogła trwać wiecznie...

Ostatnio gobliny z Kezan znalazły nowego wroga w Przymierzu - nieoczekiwane i niezyskowne spotkania z tą frakcją wyprowadziły książąt handlowych ze swojej komfortowej neutralności. Przekuwając stare pakty z dawnymi przyjaciółmi, gobliny zostały powitane w Hordzie z otwartymi ramionami.