Xuzhouregionen ble kalt Huaiyang under Zhou-dynastiet ettersom elven Huai strømmer gjennom området. Staten Chu gjorde dette til sitt tyngdepunkt etter at Qinhæren erobret dens gamle hovedstad Ying i det moderne Jingzhou i Hubei.