ヘラクレスの柱
冬営中にも関わらず、ルクッルスはルシタニア人に対する作戦を開始しなかればならなかった。ルシタニア人はケルティベリア人に呼応してローマに反乱し、法務官でヒスパニア・ウルテリオル属州総督であったセルウィウス・スルピキウス・ガルバに勝利し、略奪を行っていた。ルクッルスはトゥルドゥリを攻撃してきたルシタニア軍を撃退し、4,000人を殺害した。さらには分遣隊をヘラクレスの柱（ジブラルタル海峡）に派遣し、そこでも勝利しルシタニア軍を降伏させた。「数え切れないほど」が捕虜となり、奴隷として売り払われた。その後、ルクッルスはルシタニア人の土地に侵攻し、北部を略奪した。ガルバも南部で略奪を行った。