Еще в раннем детстве был помолвлен с Коссутией, дочерью богатого всадника. В 83 до н. э. по любви женился на Корнелии Цинилле (иногда Корнелия Цинна Младшая;
ок. 94 до н. э. – 68 до н. э.). Дочь патриция Луция Корнелия Цинны, который являлся политическим противником диктатора Суллы. Придя к власти, Сулла приказал Ц. развестись с женой, однако, тот не подчинился. В наказание Ц. лишился должности фламина (жреца Юпитера). Некоторое время служил в Малой Азии под началом пропретора Марка Минуция Ферма. В 82 до н. э. у Ц. родилась дочь Юлия Цезарис (83 или 82 до н. э. – 54 до н. э.).Исполнял дипломатические поручения при дворе царя Вифинии Никомеда. Открыто вступил с ним в гомосексуальную связь, которая стала достоянием истории благодаря описанию Светония: «49. На целомудрии его единственным пятном было сожительство с Никомедом, но это был позор тяжкий и несмываемый, навлекавший на него всеобщее поношение. Я не говорю о знаменитых строках Лициния Кальва:
…и все остальное,