В конце первой Митридатовой войны Суллой был поспешно заключен мир с Митридатом, позволив ему сохранить контроль над Понтийским царством. Мурена как легат Суллы, находится в Азии в качестве командира двух легионов. Вскоре Мурена вторгся в Понтийское царство по своей собственной инициативе, утверждая, что Митридат снова собирает войско и представляет большую угрозу для римской Малой Азии. После нескольких безрезультатных стычек Митридат, причинив незначительный ущерб Мурене, заставил его уйти из Понта. Мир был восстановлен по приказу Суллы.