Отец Гнея долго не появлялся в Риме: с 77 по 71 годы до н. э. он был в Испании, а с 67 года до н. э. находился на Востоке, где вёл войны с пиратами и царём Понта Митридатом. Он вернулся в Рим в 62 году до н. э. и сразу развёлся с Муцией Терцией, заподозренной в супружеской неверности. Та вскоре вышла замуж за Марка Эмилия Скавра (брата второй жены Помпея) и родила ему сына, ставшего ещё одним братом Гнея-младшего (единоутробным). Гней-старший женился на дочери Гая Юлия Цезаря, а после её смерти — на Корнелии Метелле, дочери Квинта Цецилия Метелла Сципиона Назики.