Los nuevos personajes son:
Farangis: una sacerdotisa de Mitra que ha sido enviada para proteger a Arslan en la batalla de Atropatene. Entre sus habilidades se incluye destreza con el arco y la habilidad de comunicarse con los djinn (genios; criaturas sobrenaturales).
Gieve: un bardo errante y un guerrero habilidoso que inicialmente sigue a Arslan debido a su atracción por Farangis, pero progresivamente crece en él su afán por hacer suya la causa de Arslan. Aunque capaz con múltiples armas, suele preferir el Oud (una especie de instrumento musical similar a un laúd).
Alfreed: hija de Zot el líder de la tribu. Alfreed es un jinete con mucha mañana con el arco y la espada, que está obsesionada con Narsus, el estratega de Arslan, después de que este salvara su vida.
Kishward: un General de la Caballería de Pars, cuyo estilo de lucha empuñando dos espadas le acabó por otorgar el mote del “General de las Espadas Gemelas” (Twin-Blade General). Tiene una relación de Amistad con Arslan fruto de la afición de ambos por la cetrería.
Arslan the Warriors of Legend - Personajes adicionales