The Nameless City: The Stone Heart

Every time it is invaded the City gets a new name, but to the natives in is the Nameless City, and they survive by not letting themselves get involved--but now the fate of the City rests in the hands of Rat, a native, and Kaidu, one of the Dao, the latest occupiers, and the two must somehow work together if the City is to survive.