La palabra byeol significa literalmente «estrella», pero también tiene el significado de «especial».
El ejército fue creado para luchar contra los Jurchen que presionaban en las fronteras del norte de Koryo.
El ejército de Byeolmuban tenía seis divisiones: Las tropas de combate se dividieron en Debían ser entrenados y mantener y hacer armas y luchar con el ejército regular.
Durante el segundo año del reinado del rey Yejong de Koryo, el byeomuban, formado por 17 000 soldados, atacó Jurchen y mató a aproximadamente 5000 soldados Jurchen, detuvo a otros 5000 prisioneros de guerra y a 350 clanes tribales de Jurchen y se apoderó de su territorio construyendo nueve fortalezas en la región de Hamju.
Las fortalezas se denominaron «Nueve Fortalezas del Noreste», y se encuentran en Hamju (함주, 咸州), Yeongju (영주, 英州), Ungju (웅주, 雄州), Bokju (복주, 福州), Gilju (길주, 吉州), Gongheomjin, (공험진, 公咽鎭), Sungnyeong (숭녕, 崇寧), Tongtae (통태, 通泰), y Jinyang (진양, 眞陽).