Por último, acompañó a Lucio Vero como comes en la Guerra contra los Partos entre los años 161 a 166, ganando como "dona militaria" cuatro coronas y (probablemente) cuatro "hastae" y cuatro "vexilla" y Valarie Maxfield observa: "Si tenía veinte años al momento de su tribunado militar, habría tenido casi 60 cuando acompañó a Vero en la guerra de los partos". Durante esa guerra, Leliano se opuso a los armenios y Partia; y por sus esfuerzos, fue galardonado con una "dona militaria".