Pour obtenir des conditions de paix plus favorables, les États-Unis mènent en 1801, la Première Guerre et, en 1815, la Seconde Guerre barbaresque ; ces guerres sont un réel succès pour les États-Unis et mettent fin au paiement du tribut. Alger rompt le traité de paix en 1805 et refuse de mettre en œuvre le traité de 1815 jusqu'aux interventions britannique et hollandaise qui aboutissent au bombardement d'Alger en 1816. Le désastre naval que constitue pour elle l'expédition de Lord Exmouth en 1816 sera vite réparé, et en 1825, outre 35 chaloupes canonnières, la marine algérienne compte 3 frégates, 2 corvettes, 2 bricks, 5 goélettes, une polacre, et on voit reparaître un chébec.