Клеопатра оказала Ироду радушный прием и попыталась подчинить своему влиянию, чтобы использовать его военный талант на пользу Египту. Но не на того напала. Клеопатре ничего не оставалось, как дать Ироду корабль, на котором он добрался до острова Родос. Там, в разбросанных по побережью Малой Азии иудейских поселениях, Ирод собирал средства для продолжения путешествия. Он вел переговоры и консультации с римской знатью, прощупывая почву для своего выступления в Сенате, намереваясь убедить римлян в том, что хасмоней Антигон — противник Римской империи и не подходит на роль царя; племянник же Антигона — Аристобул III не годился из-за принадлежности к тому же антиримскому крылу семейства и, кроме того, был слишком юн. А вот он, Ирод, энергичный и способный, к тому же чужой, идумей, — он обладает бескомпромиссностью и способен сдержать иудеев. Однако Ирод был не согласен на титул, который бы был ниже первосвященника, значит, римляне подойдут к мысли, что он должен стать царем.
От встречи с Октавианом и особенно с Антонием зависела не только дальнейшая карьера Ирода, но и сама его жизнь. Ирод легко вербовал союзников, пользуясь особым обаянием, которое дается человеку от рождения. Это магнетическое очарование обеспечивало ему особую власть над многими людьми, и они легко принимали его идеи. По словам писателя Исраэля Шамира, Ирод «был классным спортсменом, художником, архитектором, оратором на пирах, веселым другом, знатоком поэзии, свободно говорил по-гречески и на латыни». Ирод входил в римский Сенат, как в логово диких зверей, которые могли его разорвать, но испытывал подъем и полноту жизни. И сенаторы слушали его и поддерживали. Одни говорили о необходимости палестинского противовеса царству Клеопатры, другие обвиняли Антигона в сотрудничестве с Парфией, возлагали на Ирода надежды в кампании по изгнанию парфян из Сирии, рассчитывали на то, что его брат Иосиф вернет Идумею. Местные римские ставленники лучше подходили для управления, чем присылаемые из Рима чиновники. Часто приходилось сталкиваться с местной спецификой, и это особенно относилось к Иудее. Римлянам было выгодно лишить Иудею ее сугубо еврейского национального облика. Фигура Ирода была тут совершенно кстати. Римлянам нужно было короновать Ирода, чтобы поддержка его как царя выглядела проявлением доброжелательного отношения к еврейским массам в диаспоре. Их лояльность была важным фактором во внутренней политике Римской империи. И Антоний увидел в Ироде родственную душу — то же честолюбие, то же безудержное стремление к власти.
