После того как Лукулл в 79 г, вместе с братом своим Марком занимал должность курульного эдила и в этой должности услаждал народ дорогими и блистательными зрелищами боя слонов и быков, он в 77 г. был избран претором и в следующем году приобрел уважение за справедливое и кроткое управление провинцией Африкой. В 74 г. он был избран консулом вместе с М. Аврелием Коттой. В этом году вспыхнула третья Митридатская война. Бездетный вифинский царь Никомед III завещал перед смертью свое царство римлянам, и они не замедлили занять эту страну. Так как они вследствие этого стали непосредственными соседями Понтийского царства и Митридат увидел, что его господству грозит опасность, то он объявил войну и напал на владения римлян в Азии с войском в 100 тыс. пеших, 16 тыс. всадников, 100 боевых колесниц и хорошо вооруженным флотом в 400 кораблей. Митридат тем более надеялся на счастливый исход дела, потому что Серторий, с которым он заключил союз, немало тревожил римлян в Испании. Но как раз в этом году наступил в Серторианской войне поворот, римляне получили возможность направить все свои силы на Азиатскую войну. Ведение этой войны было возложено на обоих консулов того года; Котта был назначен начальником флота; Лукулл же, как наместник Киликии и Азии, стал во главе сухопутного войска. Он привел с собой один легион в Малую Азию, где в его распоряжении были еще четыре легиона, так что он имел под своей командой приблизительно 30 тыс. пехотинцев и 1 600 всадников.
В то время как Лукулл шел с юга через Фригию, чтобы очистить страну от Митридатовых войск и вторгнуться в Понтийское царство, другой полководец, Котта, с флотом и частью сухопутного войска направился к занятой Митридатом Вифинии. У Халкедона в один день войска Котты были разбиты как на суше, так и на море. Побежденный был вынужден запереться в городе. При известии об этом поражении Лукулл поспешил к Халкедону.