В 87 году до н. э. Сулла отправился на Балканы, на войну с Митридатом Понтийским. Когда Рим заняли его враги Гай Марий и Луций Корнелий Цинна, Метелла едва не стала жертвой террора. Дом Суллы в Риме был сожжён, его имения были разграблены, но Цецилия смогла бежать с детьми в Грецию к мужу, который тогда осаждал Афины (86 год до н. э.). Источники Плутарха утверждали, что после взятия этого города Сулла обошёлся крайне жестоко с афинянами именно потому, «что они, насмехаясь… с городских стен, грубо поносили Метеллу».