Historia[]
Podría decirse que el Ejército Aliado comenzó en el Fuerte Mercenario de Flik y Viktor, ya que ese fue el nombre del primer cuerpo de infantería que lideró Riou allí, cuando Luca Blight, príncipe de Highland, estaba asediándolos. En aquella batalla resultaron vencidos y tuvieron que retirarse a Musa, de donde eventualmente tuvieron que huir también.
Sin tener a donde ir, se dispersaron y huyeron hacia South Window; donde Lord Granmeyer, jefe de la ciudad, les pidió ayuda en una misión en North Window. Sucedía que se estaban repitiendo varios casos de deseparición de jóvenes mujeres por la sola, y al llegar, detectaron la presencia de Neclord. Consiguieron ahuyentarlo con la ayuda de la Espada Dragón Estrella y se percataron de que aquel lugar cumplía los requisitos necesarios para hacer de él la base para el Ejército Aliado, nombrándolo Castillo Dunan.
Tras tener una base, su siguiente meta fue conseguir un estratega que fuese brillante y Apple no pudo pensar en nadie más que Shu, un exalumno de Mathiu que ahora residía en el pueblo de Radat como comerciante. No fue sencillo convencerlo pero finalmente lo lograron.
Tiempo después, Highland intentó invadir la base de operaciones del Ejército Aliado, pero con el ingenio de Shu, la ayuda de Freed Y. y el carisma de Riou como líder lograron la victoria contra Solon Jhee. Desde entonces fueron en búsqueda de alianza con las demás Ciudades de Jowston, consiguiendo recuperar los territorios perdidos y finalmente invadir y tomar la capital de Highland, terminando así con la guerra.