В 171 году до н. э., когда началась очередная война с Македонией, Нерва отправился на Крит, чтобы добиться поставки в римскую армию прославленных критских лучников. В 169 году до н. э. он был в составе армии, действовавшей на Балканах. В 166 году до н. э. Авл Лициний получил претуру и стал наместником одной из двух испанских провинций Рима.