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