Ettersom Shen ikke hadde noen mulighet for å studere videre i sine hjemtrakter vervet han seg i hæren. I 1923 forlot han militærlivet og dro til Beijing.