Конечно, Марий на этом не остановился. Он сам лично пересек всю провинцию Африка вдоль и поперек, встретился с каждым влиятельным римлянином, латинянином, италийцем, объясняя, что выполняет поручение Метелла. При себе у него был секретный мандат от Гауды, где тот обещал все виды концессий в Нумидии, если он будет царем, и просил каждого стать клиентом Гая Мария. Дождь, грязь и реки, вышедшие из берегов, не могли остановить Гая Мария. Он ходил, вербуя клиентов и собирая обещания написать письма. Тысячи и тысячи писем. Достаточно, чтобы потопить Квинта Цецилия Метелла и покончить с его политической карьерой.
К февралю каждый важный человек в Риме стал получать письма из провинции Африка. Письма прибывали с каждым кораблем. Вот, например, письмо Марка Целия Руфа, римского гражданина, владельца сотен югеров земли в долине реки Баграды, между Утикой и Карфагеном, крупного поставщика пшеницы для Рима:
Это послание было адресовано одному из самых крупных и значительных торговцев в Риме, человеку, чье влияние среди сенаторов и всадников было очень велико. Естественно, поскольку он был осведомлен о позорном ведении войны Метеллом, его негодованию не было границ. Он прожужжал уши всем – и эффект последовал незамедлительно. Проходили дни, а письма все шли и шли. К голосу уважаемого торговца присоединились многие другие. Сенаторы уже начали избегать встреч с банкирами и судовладельцами. И самодовольство могущественной семьи Цецилиев Метеллов стало быстро уступать место тревоге.
Полетели эпистолы Цецилиев Метеллов к уважаемому представителю семьи Квинту Цецилию, проконсулу провинции Африка, с настоятельной просьбой умерить заносчивость по отношению к царевичу Гауде, отнестись к своим старшим легатам с бóльшим вниманием, чем к своему сыну, и постараться одержать хотя бы пару побед в битвах с Югуртой.