Семья Цезарей процветала. Оба сына старого Цезаря, Секст и Гай, преуспели в карьере, пользуясь покровительством Мария. Однако имелась и оборотная сторона медали: карьерные достижения означали, что Гай большую часть времени проводил вдали от дома и семьи. Его супруга Аврелия умело управляла своим многоквартирным домом и заботливо растила двух дочерей и драгоценного, многообещающего сына, Цезаря-младшего, который с раннего детства демонстрировал поразительные способности. Единственное, что тревожило родственников и друзей Аврелии, — это ее симпатия к Сулле, который навещал ее, поскольку восхищался этой самостоятельной и энергичной женщиной.

Все еще оставаясь в политическом небытии, Гай Марий уехал отдыхать на Восток. С ним были его жена, Юлия, и сын, Марий-младший.

Прибыв в Тарс, главный город Киликии, Марий узнал, что понтийский царь Митридат вторгся в Каппадокию, убил ее молодого монарха и посадил на трон одного из своих многочисленных сыновей. Оставив жену и сына на попечении дружественных кочевников, Марий — фактически один — направился в столицу Каппадокии, где смело предстал перед Митридатом.

Коварный и ловкий, Митридат представлял собою странное сочетание героя и труса, хвастуна и мыши. Он командовал огромной армией и увеличил свое царство за счет соседей. Последним и самым опасным врагом Митридата оставался Рим. Заключив удачные браки, Митридат пришел к полному согласию с Тиграном, царем Армении. Два царя решили объединиться, покорить Рим и разделить мир между собою.

Все эти тщеславные планы рухнули после встречи с Марием — единственным человеком, который был способен приказать царю Понта покинуть Каппадокию. Хотя Митридат и мог приказать убить Мария, он поджал хвост и увел свою армию обратно в Понт. Марий же присоединился к жене и сыну и преспокойно продолжил паломничество по храмам Востока.