První nasazení Čchoi Jong-kona byl boj proti čínské severní expedici roku 1927. V prosinci téhož roku se také účastnil Kantonských komunistických nepokojů. Poté, co Japonsko v září 1931 obsadilo Mandžusko, vedl proti Japoncům partyzánskou válku.