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