В доме Лукуллов в 90-е годы до н. э. обретался поэт Авл Лициний Архий. Незадолго до Союзнической войны Марк Теренций в его компании совершил путешествие в Сицилию и на обратном пути заехал в Гераклею, что в Лукании; предположительно там жил в изгнании его отец. В целом о жизни Марка Теренция в эти годы мало что известно. Его старший брат в качестве проквестора участвовал в Первой Митридатовой войне под командованием Луция Корнелия Суллы, и существует предположение, что Марк был рядом с ним. В частности, Варрон Лукулл мог руководить чеканкой монет из конфискованных в Греции сокровищ в то время, как Луций собирал флот для ведения войны на море. В этом случае он был легатом в сулланской армии и на время получил квесторские полномочия. Плутарх сообщает, что Марк Теренций был квестором «при Сулле», но не приводит какие-либо подробности; возможно, он имеет в виду именно этот эпизод.