Весной 671 г. [83 г.] Сулла со своими легионами высадился в Брундизии. Получив это известие, сенат немедленно объявил отечество в опасности и предоставил консулам неограниченные полномочия. Однако эти бездарные правители не приняли заранее мер, и предвиденная уже в течение нескольких лет высадка Суллы застала их врасплох. Армия находилась еще в Аримине, портовые города не были заняты войсками и, — что совсем невероятно, — на всем юго-восточном побережье не было ни одного солдата.
Последствия сказались очень скоро. Брундизий, крупный город, жители которого получили права граждан, без сопротивления открыл свои ворота полководцу олигархий, его примеру последовали вся Мессапия и Апулия. Армия Суллы проходила по этим областям, как по дружественной стране, и, помня о данной клятве, соблюдала самую строгую дисциплину. Со всех сторон стекались в лагерь Суллы рассеянные остатки партий оптиматов. Квинт Метелл прибыл из горных ущелий Лигурии, куда он спасся из Африки. Он снова в качестве коллеги Суллы принял звание проконсула, возложенное на него в 667 г. [87 г.] и отнятое революцией. Из Африки прибыл также с небольшим вооруженным отрядом Марк Красс. Правда, большинство оптиматов являлось в качестве знатных эмигрантов с большими претензиями, но без охоты к борьбе. Им пришлось выслушивать от Суллы резкие слова о знатных господах, которые ожидают своего спасения для блага государства, но сами не хотят даже вооружить своих рабов. Но, что важнее, стали являться уже перебежчики из демократического лагеря, например, образованный и уважаемый Луций Филипп, единственный консуляр, если не считать несколько явных бездарностей, связавшийся с революционным правительством и принимавший от него разные должности. Он нашел у Суллы самый любезный прием и получил почетное и легкое поручение занять для Суллы провинцию Сардинию. Такой же прием встретили Квинт Лукреций Офелла и другие дельные офицеры. Они немедленно получили назначения. Даже Публий Цетег, один из тех сенаторов, которых после мятежа Сульпиция Сулла объявил вне закона, был помилован и получил должность в армии. Еще важнее отдельных перебежчиков был переход на сторону Суллы области Пицена, происшедший в значительной мере благодаря стараниям сына Страбона, молодого Гнея Помпея.
Помпей, как и его отец, не был по убеждениям с самого начала сторонником олигархии. Он признал революционное правительство и даже поступил на службу в армию Цинны. Однако ему не прощали того, что его отец боролся против революции, к нему относились враждебно, и ему угрожала потеря его очень значительного состояния, так как от него потребовали судом возврата военной добычи, присвоенной или якобы присвоенной его отцом при взятии Аскула. Его спасло от разорения не столько красноречие консуляра Луция Филиппа и молодого Луция Гортензия, сколько протекция лично расположенного к нему консула Карбона; но горький осадок остался. Узнав о высадке Суллы, Помпей отправился в Пицен, где у него были обширные поместья и большие муниципальные связи, унаследованные от отца и приобретенные во время союзнической войны. В Ауксиме (Озимо) Помпей водрузил знамя партии оптиматов. Область, население которой большей частью имело права старых граждан, стала на его сторону. Молодые солдаты, большинство которых служили вместе с ним под начальством его отца, охотно поступали на службу к смелому вождю, который, несмотря на то, что ему еще не исполнилось 23 лет, был хорошим солдатом и полководцем, в кавалерийских стычках всегда был впереди всех и смело врубался в неприятельские ряды. Отряд пиценских добровольцев в скором времени разросся до трех легионов. Для подавления восстания в Пицен были посланы из столицы войска под начальством Клелия, Гая Каррины, Луция Юния Брута Дамазиппа87.
Молодой полководец умело воспользовался разногласиями, возникшими среди этих вождей. Он уклонялся от боя с ними или разбивал их поодиночке; ему удалось восстановить связь с главнокомандующим Суллой, кажется, в Апулии. Сулла приветствовал его как императора, т. е. как командующего самостоятельно и не под его начальством, а рядом с ним стоящего офицера. Он осыпал этого юношу такими почестями, каких не оказывал ни одному из своих знатных клиентов. По всей вероятности, это должно было быть также косвенным упреком по адресу бесхарактерных оптиматов.
Получив, таким образом, немаловажную моральную и материальную поддержку, Сулла вместе с Метеллом двинулся из Апулии в Кампанию через самнитскую территорию, где все еще продолжалось восстание. Туда же направились главные силы неприятеля, и казалось, там произойдет решающее столкновение. Армия консула Гая Норбана стояла уже у Капуи, где только что со всей демократической пышностью была основана новая колония. По Аппиевой дороге подходила также вторая консульская армия.