[6] Los japoneses arrestaron a Choe en 1925 y lo encerraron en la cárcel de Yanji durante siete años.
Sin embargo, se decidió que Kim Il-sung tenía la mejor reputación y habilidades.
[16] Choe se convierte en el comandante del Regimiento Kanggye de la Primera División.
[17] Choe también dirigió el Colegio de Liberación Militar que entrenó fuerzas especiales.
[11] Además, Choe comandó la segunda División del Ejército y,[18] durante la Guerra de Corea, el II Cuerpo.
[22] En este momento, Choe era el mejor amigo personal de Kim y era reconocido por su pasado guerrillero.
[28] Choe fue nombrado ministro por su lealtad al líder y no por su educación.
[33] También ha inspirado al poeta Cho Ki-chon para escribir su poema épico, Mt. Paektu, en 1947 sobre la Batalla de Pochonbo.
[34] El poema resultante fue una obra fundamental del culto a la personalidad de Kim Il-sung.