Kommanderiet Hedong lå øst for Gulelven og dekket store deler av det som nå er provinsen Shanxi, og var sentrert rundt Yuncheng.