Con l'indipendenza degli Stati Uniti d'America, le navi americane nel Mediterraneo persero la protezione della Royal Navy e dovettero iniziare a pagare tributi diretti ai pascià di Algeri, Tunisi e Tripoli. Il rifiuto di Jefferson di acconsentire all'innalzamento dei tributi condusse alla Prima guerra barbaresca (1801-1805), durante la quale i marines statunitensi occuparono la città di Derna.