Well, I belive they got it by seeing the emperor's statue getting knocked down, that that was some sort of imperial city or something. Of course they didn't know the exact name, but I don't belive it would matter to the regular audience at that moment.