Быстрым маршем, в три дня, Публий Вариний дошел до Кайеты. Разбив здесь лагерь, он вызвал к себе Павла Гардения Тибуртина, префекта конницы, и приказал ему немедленно пробраться в Капую, собрать там точные и подробные сведения о месте расположения восставших, об их числе, вооружении и, по возможности, об их планах.
Молодой Тибуртин добросовестно и осмотрительно выполнил данное ему поручение и побывал не только в Капуе, но и в Кумах, в Байях, в Путеолах, в Геркулануме и Неаполе, и даже в Помпее и Ателле; повсюду он собирал сведения о неприятеле у римских властей, а также у местных жителей и пастухов. Через четыре дня он вернулся в лагерь Вариния. Кони его были все в мыле, он почти загнал их, но привез весьма важные сведения о продвижении гладиаторов и общем их положении. Тибуртин доложил претору, что число восставших доходит до десяти тысяч, что они хорошо вооружены и обучены римской тактике ведения боя, что их лагерь находится близ Нолы, откуда они делают вылазки по окрестностям и как будто не предполагают менять место своего лагеря; судя по основательным лагерным укреплениям, они, очевидно, будут здесь ожидать наступления римлян.
Получив все эти сведения, Вариний, сидя в своей палатке, долго обдумывал план действий; наконец он решил разделить свои силы и наступать на лагерь гладиаторов по двум почти параллельным направлениям, с тем чтобы напасть на них одновременно с двух сторон. Таким тактическим маневром он надеялся добиться сразу решительной победы.
Вариний поручил квестору Гнею Фурию командование четырьмя когортами легионеров, тремястами велитов, двумястами пращников и сотней всадников и приказал ему идти по Аппиевой дороге до Суэссы; здесь ему надлежало свернуть с Аппиевой дороги на Домициеву, которая от этого города шла берегом моря через Литерн, Кумы, Байи и Неаполь к Сурренту. Дойдя до Байи, Фурий должен был тут на неделю остановиться, а затем двинуться в Ателлу и там ожидать дальнейших распоряжений Вариния. Сам же Вариний, в то время как Фурий будет в походе, подымется по реке Лирис до Интерамны, там он перейдет на Латинскую дорогу — она вела от Рима через Тускул, Норбу, Интерамну, Теан и Аллифы до Беневента; у Аллиф он, перейдя с консульской Латинской дороги на преторскую, которая тянулась от Аллиф вдоль Кавдинского ущелья и вела в город Кавдий, зайдет таким образом в тыл гладиаторам. Здесь он задержится на один день, а затем отдаст приказ своему квестору Фурию двинуться из Ателлы и атаковать мятежников; последние, увидя, что они числом превосходят Фурия, бросят ему навстречу все свои силы; тут-то Вариний нападет на врага с тыла и уничтожит его.