La Travesía de Battle Legion es una experiencia de un jugador disponible para todos los comandantes una vez alcanzado el rango 2. Los niveles de Travesía contienen recompensas especiales que se conceden si se completa con éxito una batalla. Estas recompensas suelen ser oro o fragmentos de unidad.

Los comandantes deben tener en cuenta que el progreso en Travesía no supone progreso en el rango ni progreso de la temporada. No obstante, las recompensas otorgadas en batallas de Travesía se pueden usar en JcJ y viceversa.

Para librar batallas en Travesía, los comandantes deben desplazarse a la pestaña Travesía, debajo del menú de ajustes en la parte superior derecha. Una vez allí, los comandantes deben tocar el nodo de nivel en el mapa de Travesía para ir a la siguiente batalla de Travesía, donde se ve el ejército enemigo del nivel. A diferencia de las batallas JcJ, los jugadores pueden modificar su formación antes de entablar combate. Los comandantes tienen acceso a un hueco de ejército, donde se pueden colocar unidades para hacer frente al ejército enemigo. A medida que avanza la Travesía, se desbloquea más poder militar.

Al final de las etapas de Travesía aparecen niveles de jefe, considerablemente más difíciles que los niveles normales. Se puede acceder al mapa del mundo de Travesía, que ofrece una vista amplia de la Travesía, desde el icono del mapa en la parte superior izquierda de la pantalla.