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