En algún momento luego de adquirir poder dentro del ejercito del Imperio, Esdeath comenzó a reclutar soldados para crear su ejercito personal. Los miembros de este pasan por duras pruebas para lograr estar calificados. Con el tiempo, el Ejercito adquirió fama volviéndose temerosos. En un momento desconocido, el Ejercito, Esdeath, Najenda y las Tres Bestias tomarían el refugio de la Tribu Ban luego de que la armada del Imperio no pudiera cumplir esta tarea. Tiempo después, el Ejercito junto a su capitana atacaron en emboscada al grupo de soldados de la reciente revelada Najenda, la misión fue exitosa y el grupo exterminado.

Más tarde, el ejército logró conquistar el Norte, someter a sus habitantes y derrotar al príncipe de estos, Numa Seika. Esdeath luego regresó con las Tres Bestias a la Capital y dejó sus tropas estacionadas en el Norte. Las Tres Bestias fallecieron en su batalla contra Bulat y Tatsumi, quitando al ejército una gran parte de su poder ofensivo.

Tras la muerte de Bolic, Esdeath y su ejército marcharon al noroeste para acabar con los sublevados del oeste (aliados del Ejército Revolucionario), aplastándolos sin problema. Esdeath más tarde fue ordenada regresar a la Capital de nuevo tras acabar con sus enemigos.