Il viaggio di Battle Legion è una modalità in giocatore singolo disponibile per tutti i comandanti che hanno raggiunto il rango 2. I livelli del viaggio contengono ricompense speciali, ottenibili completando con successo le battaglie. Queste ricompense sono in genere oro o frammenti di unità.

Si ricorda ai comandanti che i progressi ottenuti nel viaggio non consentono di salire di rango o di avanzare nei Percorsi della stagione. Tuttavia, le ricompense ottenute tramite battaglie nel viaggio possono essere utilizzate in PvP e viceversa.

Per combattere all'interno del viaggio, i comandanti devono accedere alla sezione viaggio situata sotto il menu delle impostazioni in alto a destra. Cliccando su uno dei livelli disponibili nella mappa di viaggio, sarà possibile accedere alla battaglia successiva e visualizzare il livello dell'esercito nemico. A differenza delle battaglie in PvP, i giocatori potranno modificare il loro schieramento prima di iniziare. I comandanti avranno accesso a uno spazio esercito, in cui potranno inserire le unità per fronteggiare l'esercito nemico. Avanzando lungo il viaggio, sarà possibile accrescere la potenza dell'esercito.

Alla fine di ogni capitolo del viaggio saranno presenti dei livelli boss che saranno molto più difficili dei livelli standard successivi. Cliccando sull'icona della mappa in alto a sinistra, è possibile accedere alla mappa del mondo di viaggio, che offre una visuale più ampia.