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