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