Несмотря на то, что отъезд Суллы из Италии создавал опасности для его конституции и для его партии, Сулла весной 667 г. [87 г.] высадился на берегу Эпира. Но он прибыл туда не с такими средствами, с какими обыкновенно появлялись римские главнокомандующие на Востоке. Его армия состояла из 5 легионов или самое большее из 30 000 человек78; численность ее была лишь немного выше обычной консульской армии. Но это было еще с полбеды. Обычно в войнах на Востоке всегда принимал участие римский флот; он даже безраздельно господствовал на море. Сулла, посланный для того, чтобы завоевать обратно два континента и острова Эгейского моря, не имел в своем распоряжении ни одного военного корабля. Раньше полководец вез с собой полную казну, и армия его снабжалась, главным образом, морским путем из метрополии. Сулла прибыл с пустыми руками, так как деньги, с большим трудом собранные для похода 666 г. [88 г.], были издержаны в Италии. Итак, Сулла мог рассчитывать исключительно на реквизиции. Обычно полководец имел дело только с противником во вражеском лагере; со времени окончания борьбы между сословиями все без исключения политические партии объединялись для борьбы с внешним врагом. Но теперь под знаменами Митридата сражались видные римляне, обширные области Италии желали вступить с ним в союз, и было по меньшей мере сомнительно, последует ли демократическая партия славному примеру Суллы и будет ли соблюдать перемирие, пока он будет сражаться против азиатского царя. Однако Сулла, которому пришлось бороться со всеми этими трудностями, не привык думать об опасностях в будущем, прежде чем справится со своей ближайшей задачей.
Ввиду того что Митридат отверг мирные предложения Суллы, которые сводились в основном к восстановлению положения, существовавшего до войны, Сулла тотчас после высадки начал энергично действовать и продвинулся от эпирских портов до самой Беотии. У Тильфосской горы он разбил неприятельских полководцев Архелая и Аристиона и после этой победы, почти не встречая сопротивления, овладел всем греческим материком, за исключением Афин и Пирея; туда бросились Аристион и Архелай, и Сулле не удалось захватить эти пункты врасплох. Один римский отряд под начальством Луция Гортензия занял Фессалию и проник в Македонию. Другой под командой Мунация занял позиции у города Халкиды, чтобы дать отпор неприятельским силам, стоявшим под предводительством Никомеда на острове Эвбее. Сам Сулла стал лагерем у Элевзина и Мегары, откуда он господствовал над Грецией и Пелопоннесом, и вел осаду Афин и Пирея. Эллинские города, как всегда, охваченные страхом перед первой опасностью, сдались на милость победителя и были довольны, что откупились от более тяжелых кар поставкой продовольствия и солдат и уплатой денежного штрафа.
