Теперь Гиркан был обязан снять с себя сан первосвященника, и парфяне сослали его в Вавилонию. Поскольку любовь к идумейской семье была одним из самых сильных чувств Ирода, он действительно искренне горевал, узнав о смерти брата. Однако было верно и то, что потенциально неудобный соперник, обладавший даром завоевывать популярность, больше не стоял на пути. К тому же трагедия неожиданно обернулась еще одним благом: из-за жестокостей парфян в истинном свете предстала репутация Пакора как справедливого правителя и он утратил популярность у множества иудеев, а римляне утвердились во мнении, что если на кого ставить, так это на Ирода.
Эту мысль следовало довести до римлян лично. Другими словами, нужно ехать в Рим, где в тот момент находились Антоний и Октавиан, которые, заключив договор, временно подлатали свои разногласия. Самым быстрым, если не единственным, путем добраться туда — было отправиться морем из Египта. Так что Ирод двинулся на запад через египетские пограничные зоны, разминувшись с посланной царем Малхом арабской делегацией, которой поручили передать молодому человеку, что царь, подумав, берет обратно свой отказ. Когда Ирод добрался до Пелузия в северо-восточной части Дельты, находившийся там командующий флотом Клеопатры (после некоторых колебаний) переправил его в египетскую столицу Александрию, где его и приняла царица.
После того как 23 годами раньше Помпей упразднил царство Селевкидов, превратив его в римскую провинцию Сирию, Египет Птолемеев остался единственным царством, уцелевшим после распада империи Александра Великого. Хотя уже не такая, как прежде, страна оставалась очень богатой, однако утратила обширные имперские территории в Палестине, Сирии и Малой Азии, и само ее существование как «независимого царства» унизительным образом зависело от милости Рима. Царица Клеопатра VII, подобно Ироду в Иудее, всеми силами стремилась вернуть царству прежнюю славу, так как она ясно понимала, что единственный путь лежал через сотрудничество с главными римскими вождями. Но поскольку она была женщиной, ее способы отличались разнообразием. Она не только сотрудничала с Цезарем, но и стала его любовницей, а в последнее время получила в любовники и Антония. Она намеревалась склонить последнего к расширению Египта до его прежних размеров.
Это означало, что, обращаясь за содействием к Клеопатре, Ирод многим рисковал, потому что ее намерение восстановить старое царство Птолемеев неизбежно предполагало урезывание, если не уничтожение, его собственного маленького государства. Однако Клеопатра оказала ему радушный прием. Возможно, она рассуждала, что оба они — политические друзья Антония и что способный молодой человек, в данный момент не представлявший никакой опасности, может оказаться полезным — особенно если она сможет подчинить его своему влиянию. Говорили даже, что она предлагала ему командную должность в египетской армии, предположительно командовать контингентом, который она мобилизовала в помощь Антонию в войне с парфянами. Птолемеи не впервые брали на службу иудейского военачальника. Однако предание могло не соответствовать действительности: такую историю Ирод мог включить в воспоминания, чтобы показать, как ловко он уклонился от ее хорошо известных хитростей.
Во всяком случае, если Ирод действительно получил такое предложение, то он его отклонил. Он сказал царице, что хочет добраться до Рима, хотя уже наступила осень, когда моряки обычно избегают выходить в море. Клеопатра пошла ему навстречу и предоставила корабль для поездки. После трудного плавания по бурному морю Ирод добрался до Родоса, где построил еще один большой корабль. Он, конечно, мог и зафрахтовать, но ему нужен был предлог потянуть время, чтобы выведать обстановку через римских друзей. Тем временем он пожелал оказать щедрую помощь Родосу — дружественному Антонию и пострадавшему от врагов — и в то же время собрать побольше денег, которые потребуются по прибытии в столицу. Эти средства он, надо думать, мог собрать в разбросанных по побережью Малой Азии обширных иудейских поселениях.
Итак, Ирод, несмотря на глубокую зиму, поплыл в Брундузий (Бриндизи), а оттуда отправился в Рим. Здесь он незамедлительно рассказал Антонию, другу своей семьи, обо всем, что происходило на Ближнем Востоке. Антоний познакомил его с Октавианом. Этот, хотя и бездушный, молодой человек не мог не знать о дружеском, благодарном отношении своего приемного отца Юлия Цезаря к дому Ирода. Кроме того, в отличие от своего врага и врага римлян, Ирод был на стороне римлян. К тому же великие мира никогда не могли устоять перед чарами Ирода.