En 203 a. C., Lelio participó en la Batalla de los Grandes Campos y derrotó finalmente al príncipe Sifax, al que capturó vivo tras la toma de la ciudad de Cirta.