В 87 году до нашей эры в Грецию с целью обуздать деятельность Архелая был отправлен один из лучших римских полководцев Луций Корнелий Сулла, который со своим войском осадил Архелая в укреплённой гавани в Пирее и в 86 году до нашей эры завоевал город Пирей. Однако он так и не смог овладеть крепостью Мунихиею, которую обороняла армия Архелая. Наконец Архелай сам, по приказанию своего царя, оставил эту крепость и перешел в Беотию, где сосредоточил свои главные силы, получив от Митридата значительное подкрепление. Луций Корнелий Сулла последовал за своим противником, и в сражении при Херонее римские легионы одержали блестящую победу. Только недостаток кораблей помешал окончательному разгрому войск Архелая, вновь стянувшихся к Халкиде, пока Митридат не выслал в Грецию свежее восьмидесятитысячное войско. В 85 году до нашей эры противоборствующие армии вновь сошлись в битве при Орхомене, где Сулла после двухдневного боя почти полностью уничтожил войско Архелая. Сам Архелай чудом спасся на челноке, на котором переехал в Халкиду.