Марк Лукулл в 73 до н. э. возобновил войну с фракийцами. Эта кампания была связана с начавшейся годом ранее Третьей Митридатовой войной. Первый удар наместник Македонии нанес по бессам, одному из сильнейших фракийских племен. Разгромив их в жестоком сражении где-то в горах Гема, он овладел столицей бессов Уксудамой (Адрианополь), взял крепость Кабилы и дошел до Нижнего Дуная. К 72 до н. э. были разбиты племена Малой Скифии и Лукулл обратился против греческих полисов, входивших в державу Митридата.