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