De filosofía refinada, Lelio carecía de talento militar, como lo demostró su campaña contra los lusitanos y su jefe guerrillero Viriato, donde fue más un estadista que un soldado.