Однако если Клеопатра надеялась, что Антоний будет по-настоящему воевать с Октавианом или что от смерти Фульвии она, Клеопатра, что-то выиграет, то эти надежды оказались пустыми.
После периода острых разногласий, когда действительно едва не началась вооруженная борьба между сторонами, Антоний и Октавиан помирились и в октябре 40 года до н.э. заключили договор в Брундизии. Были подтверждены полномочия триумвиров сроком на пять лет, а Лепид, которому Октавиан прежде временно передал в управление Северную Африку, сохранил свою власть в этом регионе. Октавиан по-прежнему оставался владетелем всей Западной Европы, но Антоний получил право свободно набирать солдат в Италии и наделять там землей своих ветеранов. Антоний остался властителем восточных регионов империи, где теперь ему предстояло вести войну с парфянами.
Осенью 40 года до н.э. у Клеопатры родились близнецы, мальчик и девочка, которых она назвала Александром и Клеопатрой. Имя мальчика было данью почтения к памяти Александра Великого, на родство с которым претендовали Птолемеи, но вместе с тем оно было отзвуком мечты Антония, который желал стать новым Александром. Клеопатра никогда не верила Октавиану, а потому с подозрением отнеслась и к договору в Брундизии. Но хуже всего для нее было то обстоятельство, что договор этот, в знак скрепления союза, обязывал овдовевшего Антония жениться на Октавии, сестре Октавиана. Эта молодая женщина считалась красавицей, наделенной к тому же прекрасным характером. Она слыла умной и высокообразованной женщиной и вращалась в обществе литераторов и людей искусства, которых поддерживал друг ее брата, знаменитый Меценат. Когда последний восхвалял естественные волосы Октавии, то он, возможно, косвенно задевал Клеопатру, чьи волосы, по слухам, не отличались подобными достоинствами. Октавия также недавно стала вдовой, и от первого мужа у нее осталось трое детей. По закону она еще не могла выходить замуж, так как не истек десятимесячный срок траура. Но сенат дал специальное разрешение на брак, и Антоний и Октавия стали мужем и женой.
Однако неудовольствие Клеопатры по поводу этих событий едва ли могли разделить многие люди в римском мире. Новый союз был воспринят людьми как залог окончания гражданской войны и долгожданного мира. Вскоре объявили о беременности Скрибогии, жены Октавиана, а вслед за этим забеременела и Октавия, новая жена Антония. В эту пору надежд на лучшее будущее поэт Вергилий написал Четвертую эклогу, предвещавшую золотой век, который утвердит на земле тот, кто вскоре должен родиться. Стиль пророчества, в котором выдержаны эти стихи, поневоле создает многозначность относительно самого будущего мессии и его родителей. Возможно, что первоначальный ее вариант был более однозначным, в пользу только одного из двух будущих детей властителей, однако в дальнейшем, уже в эпоху Октавиана Августа, она подверглась редактированию. Но в любом случае эклога выражает глубокое и искреннее желание мира со стороны поколения, уставшего от войн. В такое время пессимистические настроения Клеопатры диссонировали с настроениями большинства римлян.
