Après la chute de Constantinople aux Turcs en 1453, la majeure partie de la Grèce a été soumise à l’Empire ottoman jusqu’à sa déclaration d’indépendance en 1821. L’Algérie est également devenue une province de l’Empire ottoman en 1517, capturé par le demi-turc Oruç Reis, qui a établi les Corsaires barbares. L’Algérie est restée nominalement intégrée à l’Empire ottoman jusqu’à la Conquête de l'Algérie par la France en 1830, mais dans la pratique était largement indépendante. Les Corsaires barbares, basés à Alger et dans d’autres ports de la côte barbare, ont été une grave menace pour le commerce méditerranéen jusqu’à leur suppression au début du . Les pirates grecs et barbares entravaient des relations étroites, de nombreux Grecs naviguant sur des navires barbares.