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