- "Seagulls, waves, sand through my toes. A perfect day for murdering a pirate!"
- ―Nikoleta Megalos to herself
After the fall of the Greek-Turkish Templar Hacer Stavros, the Greek Assassins Maria Nomiki and Sofia Sanna established an Assassin guild, and was pointed out to leaders of the guild – and the growing colony of the Greek Brotherhood. Nikoleta was one of three Assassins that was sent to Cyprus in order to support the two lovers.
Arriving at the island of Cyprus in 1734, Nikoleta was quickly sent out on a mission. While Maria and Sofia purged the city of Kyrenia for Templars, and hunting down a man known as Orhan Demir, Nikoleta was to bring down a Greek Templar: Despina Andreas. Locating the woman in the city of Paphos, Nikoleta quickly removed her. By doing so, the Cypriote Templars' lost their control of the smuggling and pirating in the Mediterranean. Because of this, pirates could be hired by Assassins and attack ships with Templar-cargo, or Templar-ships with valuable cargo. In order to not make the Templars regain power in the city, Nikoleta stayed there.
At some point after the fall of the last Templar of Cyprus, the Assassins discovered the Sense of Eden, a necklace left behind of the First Civilization. It was brought to Kyrenia for further study by a Templar turncoat named Antonis.
During a Templar-campaign in 1736 lead by Constant Lavoie and Philippe-Hugues Bertas – and supported by Orhan Demir – Nikoleta had to flee to Kyrenia. The campaign had murdered several of the Assassins, and Nikoleta was no exception. In Kyrenia, the Brotherhood was in full disarray. After some negotiating between themselves, the Assassins agreed on that Maria Nomiki's son, Khayri, was to bring the Piece of Eden out of the city while the Assassins would keep the Templars busy. While preforming the leap of faith – in order to initiate the attack – Stylianos was hit by a bullet; disturbing the acrobatic stunt, Stylianos was killed by the impact when he hit the ground.
Short time after Stylianos' death, Nikoleta and her sister met with Antonis. They found some of the mercenaries and they fought their way to an artillery. At the place, Constant, Philippe-Hugues and Orhan was to be located. The Assassins attacked. Orhan quickly ordered the soldiers to fire the cannons. The cannonballs flew through the air and destroyed the tower of the Assassins. As a signal, several snipers come out in the windows and pointed their guns at the Assassins – the mercenaries was either killed, busy fighting other or supporting in the Assassins' attack. Several of the Templars' soldiers came up from the sewers and surprised all of the Assassins and their acolytes.
Craving to know where he could locate the Templars' library and the Sense of Eden, Constant asked Maria Nomiki for the answers. He killed each of the remaining Assassins, one by one – starting with Antonis, followed by Kyriaki, ending with Nikoleta.