Misja ta rozpoczyna się po tym, jak wyeliminujesz Hienę, Krokodyla, Jaszczura oraz Skarabeusza. Pierwszym krokiem podczas jej realizacji jest rozmowa z Kleopatrą w Heraklionie. Wystarczy, że wejdziesz do wskazanego budynku, a odpali się scenka przerywnikowa. Po niej idź za Kleopatrą, a odpali się kolejny przerywnik.

W jego ramach otrzymasz dwa kolejne cele: Szakala (Septymiusza) oraz Skorpiona, którego tożsamość musisz ustalić na własną rękę. Aby kontynuować zlecenie musisz udać się na rozmowę z właścicielką pewnego przybytku. Skieruj cię ona do „legendarnych bliźniaczek”, najpierw musisz jednak zapłacić za ich towarzystwo.

Po uiszczeniu opłaty, wejdź na piętro i poczekaj na bliźnięta. Pojawi się tam  scenka przerywnikowa. Gdy dobiegnie końca, musisz udać się do komnaty niejakiego Venatora. W środku musisz przeprowadzić śledztwo. W tym celu zejdź na dół i zerknij na:

• List leżący na dużym słoju;
• Instrumenty na łóżku;
• Beczki na wino w skrzynce;
• Wizerunek Kleopatry.

Po tym, jak spojrzysz na wszystko, odpali się scenka przerywnikowa, a w jej trakcie dowiesz się jak dokładnie konspiratorzy planują zaatakować Kleopatrę. Okaże się, że zlikwidować musisz w sumie trzy osoby: łucznika, szpiega oraz latarnika.

Skorzystaj z Senu, a namierzysz wszystkich trzech – są niedaleko. Najpierw zajmij się szpiegiem – spaceruje w okolicy. Jeśli akurat siedzi, poczekaj aż zacznie znowu iść. Oddali się wówczas od miejsca, w którym są strażnicy. Potem pozbądź się łucznika na nabrzeżu, a na koniec zabij latarnika. Jest oczywiście na pobliskiej latarni – wejdź na nią od morza, aby uniknąć ataku strażników.

Po wszystkim wróć do pałacu Kleopatry. Przy wejściu do niego będzie Aya. Spotkanie z nią zainicjuje scenkę przerywnikową. W jej trakcie dojdzie do ataku. Najpierw będziesz musiał zabić grupę żołnierzy, a potem zająć się też Venatorem – starcie z nim nie będzie łatwe, więc walcz metodycznie. Zwycięstwo zainicjuje przerywnik.

Po nim musisz zaprowadzić Ayę do miejsca, w którym na brzegu wylądował Pompejusz. W tym celu udaj się na północ. Zrób to przy pomocy łódki. Na miejscu napotkacie masakrę. Odpali się wówczas scenka przerywnikowa, a kiedy dobiegnie końca zakończy się też niniejsze zadanie. W dzienniku pojawi się natomiast kolejne, Aya: Ostrze Bogini.