Après la défaite de Napoléon, les puissances européennes se mettent d'accord sur des négociations avec les États barbaresques. Le Congrès de Vienne, qui a validé notamment la fin de la traite négrière, charge le Royaume-Uni de cette mission diplomatique. Si les beys de Tunis et de Tripoli se soumettent au souhait des Européens de mettre fin à la piraterie, et de libérer les esclaves chrétiens, le nouveau dey d'Alger Omar Agha est moins docile. Alors que le chef de la mission diplomatique britannique est retourné dans son pays, les troupes algériennes massacrent 200 pêcheurs corses, sardes ou siciliens. La manière douce n'ayant pas eu le succès complet escompté, la marine britannique bombarde Alger en août. Omar Agha se soumet, signant un traité qui prévoit la libération de tous les esclaves européens et l'abolition de fait de la traite d'esclave en 1816 ; esclaves sont libérés, mais la piraterie recommence dès novembre. L'application de ce traité se poursuit néanmoins jusqu'en 1848 et son abolition de jure par les autorités coloniales françaises. Les captifs des guerres maritimes entre la régence et les pays d'Europe sont dès lors désigné comme "prisonniers de guerre". Ces derniers furent définitivement libérés par les troupes françaises lors de la reddition d’Alger en 1830. En Tunisie, cet esclavage est aboli le par Ahmed Bey.