\For a year, Alexios and his followers had been living in Corinth, with the sailors having settled on Ithaka, pledging their assistance if Alexios ever needed assistance. Nowadays, the soldiers had settled about him, and the officers were taking peaceful jobs as merchants, horse-breeders, and moneychangers. Antipater even took a part-time post as a trainer at the gymnasium. Alexios had submitted his name to the governing council of Corinth as an experienced fighter, in case they would ever be attacked.

About a year and a month after Alexios had settled in Corinth, word came by trireme of a small city-state being attacked by pirates on the northern coast of Crete. Alexios borrowed a merchant ship to hold supplies for his army as Alexios and his army sailed to Ithaka.
The sailors were glad to go, and the fleet set course for Crete, turning their rams toward Archetos, known sometimes as the "Bear of the sea" for its fierce "put up a fight, then retreat and fight another day" philosophy, which often ended wars once the enemy general got tired of chasing them.

A month or so later, Alexios was standing on deck, facing towards the Fortress that was in the midst of Archetos. The sail and mast had been lowered, in case they would run into any pirates. From here, he could see several pirate galleys in the harbor. Now they were heading towards him! He ordered the boarders to prepare to board and the archers to fire on his order. The pirate trireme came speeding towards him, the oars dipping into the sea looking for all the world like a diving hawk. He ordered the oarsmen to present their side to the enemy - the oarsmen looked at each other like, "Has our admiral lost his mind?"- then he ordered them to speed out of the way at the last second. The galley sped by, and missed. It twirled on it's beam, and began to make another ramming run. The archers fired and the Atlanteans sped by, snapping off their opponent's oars on the port side. The enemy stood helpless, then arrows from four ships arced into the air, slaying and wounding oarsmen and soldiers. Then the Atlantean Glory, Alexios's flagship, drew alongside and boarded. The hoplites had discarded their spears and pikes in favor of short swords, which sent many a pirate to Tartarus. After defeating the initial galley and setting fire to it, the Atlantean Glory, Trident, and Sarissa advanced. Two Pentekonters equipped with 'dolphins', as the Greeks called the swinging bronze hammers that could smash a ship to splinters, materialized. Flaming arrows quickly reduced them to ashes, as the bronze hammers sunk down to the bottom. As they got closer, Alexios could see a camp, several Juggernauts (ships armed with ballistae for knocking down shoreline fortifications), and the almost collapsed stone walls of Archetos, with the fortress on a hilltop. First of all, the ships sailed out of sight of the pirates and unloaded their human cargo. Then, on Alexios' orders, they set up camp and anchored the ships. The hoplites formed up behind the cavalry, and the toxotes (archers) behind the hoplites and other foot soldiers. In front, between the cavalry and the hoplites, stood about ten peltasts, who would throw javelins and scramble the enemy's formations, if they attacked. They marched off, with Alexios watching on horseback at the rear.

The standards of the cavalry, infantry, and archers slowly advanced. Once they got within sight of the pirate camp and the archers started to fire arrows into the camp, some infantry wielding short swords attacked them. The peltasts threw their javelins, slaying one or two, but then the hoplites advanced in a phalanx. The pirates tried to attack, but were either spitted on the ends of the hoplites' spears or were repulsed when they got close and the hoplites drew their swords. The cavalry also trampled some of them as they retreated. Some enemy archers, guarded by cavalry, got within range, but the toxotes had superior range and slew them. Then the enemy cavalry charged, but were spitted on hoplite spears, made pincushions by toxotes, or unhorsed by cavalry. The few that were left reversed direction and ran. The officers looked to Alexios for orders, and he said, "Advance!" The archers sent some arrows into the soldiers that were minding the ram that was hammering at the gate to the fortress. The pirates attacked and the archers fired, the hoplites formed a phalanx, and the cavalry retreated to guard the archers. Some of the archers sent a steady rain of death into the pirate guards and the soldiers. The soldiers at the ram charged, wielding short swords and spears. The hoplites made short work of them.

The cavalry charged after the retreating enemy, slaying several and capturing some supplies. The Juggernauts started firing their ballistae at the gate and at Alexios' army, but the triremes made short work of them. The other pirate ships retreated, and the triremes made chase. The people and soldiers that had survived the attack flooded out of the gates, and thanked Alexios and his army. The general, admiral, and governing council of Archetos came out and thanked them.

After spending several days cleaning up the wreckage and mess from the attack, the soldiers helped the Archetosians rebuild their walls. After a grateful send off, the Archetosians gave Alexios some ships of their own, several Juggernauts, transports, and pentekonters. Right as Alexios and his army were preparing to board, the Trident, easily recognized by the trident sewn on its sail, rowed into the harbor. After running down to the dock, the trierarch, or captain, came out with some bad news. The Atlantean Glory, and Sarissa had followed the pirates to Thrinacia (Sicily), where the pirates were besieged. However, half of the pirates had escaped, and probably more had escaped, because two ships were barely enough to besiege one harbor, let alone three or more. At this news, Alexios ordered the navy off at full speed.

Once they had arrived, Alexios burned several surrounding villages that he suspected were aiding the pirates to the ground. Some pirates guarded one village, mining gold, but they were quickly slain. The ships retreated, and some red-painted triremes came out to intercept them. After a short battle, the red-painted triremes were slowly sinking, with one of the Arktosian ships burning. The fire was extinguished.