Zadanie to rozpoczyna się niejako automatycznie po tym, jak końca dobiegnie misja Droga Gabinian. Pierwszy krok na jego realizacji to rozmowa z Ayą. Będziesz musiał podczas niej zdecydować czy chcesz płynąć do Aleksandrii.

Podczas podróży będziesz musiał zmierzyć się z dwoma statkami, co oczywiście uczyń, a potem płyń do Aleksandrii. Znowu oczywiście pojawią się jednostki Ptolomeusza, więc także i je zatop. Sukces zainicjuje scenkę przerywnikową.

Stracisz niestety dwa statki, a wówczas będziesz musiał walczyć w osłabionym składzie. Skup się na jednostce dowodzącej. Potem pozbądź się pozostałych. Gdy to zrobisz, odpali się następny przerywnik. Podczas niego wszyscy świętować będą zwycięstwo.

Po scence będziesz na lądzie, kontrolując Ayę. Idź wtedy przed siebie, eskortując Kleopatrę. Wreszcie dojdziecie do pałacu, a tam odpali się przerywnik. Podczas niego dowiesz się, że Kleopatra chciałaby wejść do grobowca Aleksandra Wielkiego. Wejście jest jednak zablokowane. Musisz znaleźć sposób na to, by je odblokować.

Najpierw udaj się zatem do wejścia, schodami w budynku przed Tobą. Na dole przeprowadź śledztwo. Zainteresuj się połamanymi włóczniami, drzwiami oraz popękaną ścianą. Zniszcz ją, a wejdziesz do środka. Wewnątrz grobowca zmierzaj przed siebie tunelami. Gdy dojdziesz do ślepego zaułka, zniszcz dzbany i przejdź dziurą dalej. Wskocz następnie do wody, zanurkuj i płyń do przodu. W sporej komorze szukaj brakującej kraty, aby dostać się dalej.

Kiedy wypłyniesz z wody, śmigaj do przodu i w prawo. Znajdziesz wreszcie wąską szczelinę, którą wejdziesz do wnętrza grobowca. Rozejrzyj się po nim, a potem otwórz bramę. Obejrzysz wtedy kolejną scenkę. W jej trakcie sprawy lekko się skomplikują.

Po chwili będziesz musiał ruszyć do akcji. Twoim celem będzie uwolnienie emisariuszy Cezara. W tym celu wyjdź z grobowca i brnij do punktu nawigacyjnego. Dotrzesz w ten sposób do obozu, a tam trzymaj się dachów. Pokonaj żołnierzy, którzy Cię zaatakują i wejdź do budynku przez balkon (obejdź go dookoła, jeśli trzeba). Porozmawiaj z emisariuszem w środku, a odpali się scenka przerywnikowa. Poznaj w jej trakcie tożsamość Skorpiona, to Pothejnos.

Po rozmowie z emisariuszem, weź go i wynieś poza obóz. Wyjdź z nim na balkon, potem wejdź na dach po prawej i na mur przed Tobą. Na końcu muru będą schody. Poza murem wezwij konia, połóż na nim emisariusza i jedź do wskazanego punktu nawigacyjnego. Tam obejrzysz następny przerywnik.

Gdy się on skończy, musisz dotrzeć na szczyt latarni w Faros i wydać rozkaz flocie. Zaatakuje ona wówczas port. Najpierw będziesz szedł po masztach, potem płynął, a potem szedł. Kiedy zaatakują Cię strażnicy, pokonaj kilku, a następnie śmigaj w stronę budynku i wspinaj się.

Pamiętaj, żeby przesuwać się nie tylko do góry, ale także na boki. Często bowiem będziesz musiał skorzystać z jakiegoś okna i iść po schodach. Kiedy odpali się krótka scenka przygotuj się na walkę. Czeka tu na Ciebie niebezpieczny strażnik. Pokonaj go i śmigaj dalej, przez pobliskie drzwi. Czeka Cię jeszcze tylko wspinaczka, a potem interakcja z latarnią, co zainicjuje następną scenkę. Po niej rozpocznie się kolejne zadanie, Bitwa nad Nilem.