Такова была обстановка в провинциях, создавшая предпосылки для встречи понтийско-серторианских войск как освободителей.
Среди полководцев, окружавших Митридата, шли острые споры о плане дальнейших действий. Одни высказывались за немедленное нападение на Италию, другие — за более осторожные действия. «Царь! — говорили они. — Незачем так сильно рисковать. Нападать на Италию — значит вступить с римлянами в непримиримую войну. При неудаче ее тебе, как Ганнибалу, не будет пощады. Лучше поэтому ограничиться захватом Азии, а если удастся, то и Греции. Без указанных территорий римляне могут существовать, их репутацию такие потери ее слишком заденут».
Военачальники Сертория в подавляющем большинстве поддерживали, однако, первый план: им надоело скитаться по чужим землям, хотелось на родину, в Рим. Но некоторые испытывали определенную боязнь, чувство замешательства. «Нас и так, — говорили они, — сулланцы обвиняют в измене отечеству. И вот мы даем им в руки новый аргумент: ведем на Рим заклятых врагов — понтийцев!»
Эти робкие высказывания, однако, большинством решительно отвергались. Марий проявлял при этом на советах наибольшую активность и агрессивность. Он рвался в Италию, бурно выражал недовольство всяким промедлением и откладыванием, жаждал отомстить за себя, за дядю и отца, казненного сулланцами, желал поскорее вернуться в Рим — и непременно победителем!
Летом на кораблях Митридата и вместе с пиратами он многократно выходил в море, перехватывал хлебные грузы, шедшие в Италию, и высаживался с отрядом верных людей в районе Брундизия, Тарента и даже на кампанском побережье. Марий принимал на борт своих агентов, высаживал новых, грабил прибрежные имения врагов, брал в плен подвернувшихся аристократов. Распространив слух о своем скором возвращении в Италию с войском, он опять уходил в море. Медлительность сенатской администрации, не обладавшей к тому же необходимыми морскими силами, не давала ей возможности успешно бороться с ним и с пиратами.
Л. Лукулл в качестве консула яростно боролся в сенате за принятие предложения об ассигновании значительных сумм на строительство нового большого флота, о централизации власти в борьбе с пиратами. Но сенатское большинство каждый раз проваливало предложение Л. Лукулла.
Крупные неудачи на востоке заставили Л. Лукулла поторопиться. Сдав дела на руки избранным консулам, совершив согласно обычаю жертвоприношение на Албанской горе, он в начале июля 74 года отплыл из Брундизия с одним легионом пехоты и отрядом конницы (1200 человек). 10 июля он высадился в Эфесе, соединился с двумя фимбрианскими легионами, а 24 июля прибыл с тремя легионами в Селевкию (Киликия) и соединился с двумя киликийскими легионами. Потратив остальные дни месяца на приведение в порядок местных дел, в начале августа 74 года обратной дорогой через Писидию и Фригию Лукулл двинулся на север — на Митридата. За собой он оставлял очень непрочный тыл. Против сохранявших верность римлянам общин и городов уже действовали три неприятельских полководца — Эвмах, Метрофан и направленный на юг Л. Фаний. Лукуллу, правда, удалось одним своим прибытием в Азию включить в борьбу на стороне римлян Дейотара — тетрарха одного кельтского племени, получившего за это позже титул царя от римского сената (Цицерон очень уважал его за царственную щедрость, благородство и постоянство во взглядах).
Но общее враждебное настроение населения к римлянам вызывало у Лукулла сильнейшую озабоченность. Побуждаемый необходимостью, он повсюду на стоянках и в пути вызывал к себе влиятельных откупщиков и на основании полномочий сената, подчинившего ему в чрезвычайном порядке провинцию Азию, «увещевал их, призывал к умеренности, чем и удерживал от полного отпадения общины, из которых, можно сказать, ни одна не хранила спокойствия» (Плутарх). И во все время марша на север Лукуллу приходилось воевать с собственными воинами, особенно с бывшими фимбрианцами. Последние являлись людьми строптивыми и буйными, привыкшими к заискиваниям начальства, но в то же время храбрыми, выносливыми и обладавшими большим военным опытом. В конце концов Лукуллу удалось сломить дерзость фимбрианцев и навести порядок среди остальных, показав им, что военная служба не забава.