Сначала Меммий привлёк к суду Марка Теренция Варрона Лукулла, за его деятельность во времена гражданской войны («за то, что ему приходилось делать по приказанию Суллы, исполняя должность квестора»). Обвиняемого оправдали, и тогда Гай сделал своей жертвой его брата Луция. Лукулл только что вернулся из своего восточного похода, и Меммий постарался настроить против него плебс, утверждая, будто Лукулл специально затягивал войну, поскольку на ней наживался. Целью трибуна, действовавшего в интересах Гнея Помпея Великого, было лишить Лукулла права на триумфальное вступление в город. Только после вмешательства самых влиятельных аристократов, начавших агитацию по трибам, Луций Лициний всё-таки получил согласие народного собрания на триумф. Мавр Сервий Гонорат в своих комментариях к «Энеиде» цитирует одну из речей Меммия против Лукулла; из приведённых трёх коротких фрагментов ясно, что Гай хорошо знал политическую ситуацию на Востоке.