Aínda que Arxelia permaneceu como parte do Imperio Otomán, o goberno otomán deixou de ter influencia efectiva alí. As potencias marítimas europeas pagaban o tributo esixido polos gobernantes dos estados corsarios do norte de África (Arxelia, Túnez, Trípoli e Marrocos) para evitar ataques aos seus barcos. As guerras napoleónicas de principios do século XIX desviaron a atención das potencias marítimas da supresión da piratería. Pero cando se restaurou a paz en Europa en 1815, Arxelia atopou a si mesma en guerra con España, os Países Baixos, Prusia, Dinamarca, Rusia e Nápoles. Arxelia e as áreas circundantes, coñecidas colectivamente como os Estados Bárbaros, foron responsables da piratería no mar Mediterráneo, así como da escravización dos cristiáns, accións que os levaron á Primeira Guerra Mundial.
e a Segunda Guerra Barbaria cos Estados Unidos de América.