Затем началась Третья Пуническая война (149 год до н. э.). Сципион Эмилиан участвовал с ней с самого начала как военный трибун, а Лелий впервые упоминается под 147 годом в качестве легата своего друга, ставшего консулом. Вместе с нумидийским царём Гулуссой Лелий вёл бои за Неферис; взятие этого города имело большое влияние на ход войны, так как Карфаген остался единственным очагом сопротивления, не получавшим ниоткуда ни военной помощи, ни продовольствия.