К тому моменту Лутации и родственные им Юлии ещё раз поменяли политическую ориентацию: они отказались от союза с Марием, утратившим былое влияние, и примкнули к сенатскому большинству. Квинт Лутаций-старший написал воспоминания о Кимврской войне, в которых постарался приписать себе все заслуги, и в результате стал злейшим врагом Мария. Известно, что в 88 году до н. э., когда Луций Корнелий Сулла в ходе борьбы с Марием и народным трибуном Публием Сульпицием поднял мятеж, занял Рим и предложил сенату объявить вне закона этих двоих и их сторонников, Катул-отец поддержал его «самым решительным образом». Но затем Сулла отбыл на Балканы, на войну с Митридатом, а Марий вернулся из изгнания и совместно с Луцием Корнелием Цинной в свою очередь двинул армию на Рим.