Tuttavia nel 1800, con l'ascesa alla Presidenza degli Stati Uniti di Thomas Jefferson, le cose cambiarono, in quanto il nuovo presidente, dopo un'ulteriore esosa richiesta di pagamento di circa 225.000 dollari da parte del Pascià di Tripoli, si rifiutò di versare altri tributi, avviando anzi nel 1802 un'aperta guerra contro le Reggenze barbaresche nordafricane.