Polibio sugiere que Lelio y Escipión fueron compañeros desde sus comienzos en el ejército, ya que Lelio fue al parecer uno de los testigos del rescate del padre de Escipión, Publio Cornelio Escipión en una escaramuza en las inmediaciones del Río Ticino, a finales de 218 a. C.