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