Во время Союзнической войны Луций Лициний был легатом и совместно с Квинтом Цецилием Метеллом Пием в нескольких сражениях разгромил марсов, принудив их к капитуляции. Известно, что Мурена занимал должность претора (предположительно в 88 году до н. э.). Когда началась Первая Митридатова война, он отправился на Балканы в качестве одного из легатов в армии Луция Корнелия Суллы.