Konsulikaudellaan hän osallistui Numantian sotaan Hispaniassa, jossa hän taisteli menestyksellisesti keltiberejä vastaan. Hänen toimensa herättivät kuitenkin suuttumusta Roomassa, sillä eräässä Caucan kaupungissa häntä vastassa olivat antautuneet kaupunkilaiset, mutta päästyään armeijansa kanssa sisään Lucullus kuitenkin surmautti kaupungin miesväestön.