In 1510, Al-Scarab and his crew of Berbers pirates came across the Anaan, a ship that sailed under the flag of Piri Reis and had valuable spices as cargo. Al-Scarab and his men attacked the ship, hoping to take the cargo for themselves, after having followed it for several days.
However, upon boarding the ship, Al-Scarab was confronted by the Assassin Ezio Auditore da Firenze. The two men faced off, but Al-Scarab was no match for the Assassin and was thrown into a water reservoir, where he pretended that he could not swim, though Ezio was not fooled.
Upon reaching Athens, Al-Scarab was taken prisoner and forced to act as an oarman for the Qutaybah, the ship that would take Ezio to Cyprus. After a journey of three months, the ship reached Larnaka, and Al-Scarab was set free.
Driven by his thirst for revenge, Al-Scarab took to stalking the port, hoping to come across the Assassin that had caused his humiliation. During the fifth night of waiting, he found Ezio moving around the port stealthily, and managed to sneak up on him. A brawl between the two started, and this time they were equally matched. However, they were soon interrupted by the watchmen, and Al-Scarab and Ezio were forced to work together to survive. During the fight, the men saved each other's lives multiple times, and Al-Scarab took the unconscious Ezio with him when he escaped. The two men then traveled to Acre together.
In Acre, after concealing the conflict between the two from his relatives, Al-Scarab and his extended family provided Ezio with the resources he needed for his journey to Masyaf, bidding each other farewell as Al-Scarab set off to find a new ship for himself.