Лёгкость продвижения войск Митридата во многом объяснялась тем, что в Риме в это время началась междоусобица между сторонниками Гая Мария и Корнелия Суллы. Однако отказываться от своих владений римляне не собирались. Когда в 88 г. до н. э. Сулла сумел изгнать Мария из Рима, то сразу же начал готовить поход против Митридата. В следующем году Сулла с крупными силами высадился в Греции, нанёс ряд поражений понтийским войскам и осадил Афины. Но город стойко держался, тем более что туда периодически удавалось прорываться продовольственным конвоям, посылаемым командовавшим понтийскими войсками в Греции братом Митридата, Архелаем.
У Суллы не хватало войск, чтобы полностью перекрыть все дороги к городу, и Афины поначалу находились скорее в блокаде, чем в осаде. Несколько попыток штурма окончились безрезультатно, а в Риме в это время вновь пришёл к власти Гай Марий, объявивший Суллу врагом.
Если бы Афины продержались ещё несколько месяцев, то Сулле пришлось бы отступить. Его войска таяли, так как им приходилось постоянно и осаждать афинян, и вести боевые действия с силами Архелая. Помощи из Рима не было, а затянись осада, в тыл Сулле могла ударить армия Гая Мария. Наверное, Сулла уже стал подумывать о том, чтобы вернуться в Италию и вновь бросить все свои силы против Гая Мария, но тут положение дел под Афинами изменили римские шпионы. Как пишет Аппиан,
Шаг за шагом Сулла сжимал тиски вокруг Афин, перекрывая фортификационными сооружениями те места, где могли проскочить подкрепления к афинянам. Отдельные лазейки ещё оставались, но деятельность римских шпионов делала доставку продовольствия и подкреплений всё более и более затруднительной.