Nan-Gau - jest to jedno z najważniejszych miast w całym Wielkim Kataju. Jest ono położone na południe od zachodniego krańca Wielkiego Bastionu. Jest siedzibą Miao Ying, Smoczycy Burz, dowódczyni Wielkiego Bastionu i Najwyższej Matriarchini Nan-Gau.
Chronione przez dziewięć koncentrycznych pierścieni murów miasto, zwane też Zadymionym Miastem, nigdy nie wpadło w ręce wroga mimo wielu oblężeń, jakich doświadczyło w swej historii. To właśnie tu konstruuje się wspaniałe katajskie machiny wojenne, w które zaopatrywany jest Bastion. To właśnie tu jeden z katajskich inżynierów skonstruował Podniebną Dżonkę, istny cud katajskiej techniki. Miasto właśnie ze względu na wielką liczbę warsztatów, pieców i kuźni jest zwane Zadymionym Miastem.
Lordowie Nan-Gau są obdarzeni niezależnością, która jest nie do pomyślenia w przypadku innych katajskich regionów. Często knują między sobą i przeciw Matriarchini, która zawsze przypomina im ich rzeczywistą pozycję.