Cuando Escipión consiguió, tras derrotar a una fuerte oposición en el Senado, que éste diera consentimiento para que las tropas partieran de la isla hacia el Norte de África, Catón y Cayo Lelio fueron designados como escolta de los buques de transporte.