Первая берберийская война 1801 года стала ответом на частые нападения пиратов на американские суда в Средиземном море. Став президентом, Томас Джефферсон начал с расширения военно-морских сил США, чтобы не платить огромную дань за беззаконные действия берберийских государств. 13 мая, в начале войны, первый лейтенант Декейтер был назначен на борт фрегата "Essex". 32-пушечный "USS Essex" находился под командованием и был прикреплён к эскадре коммодора Ричарда Дейла, которая также включала корабли "Philadelphia", "President" и "Enterprise". Отправившись в Средиземном море 1 июня 1801 года, эта эскадра стала первой американской военно-морской силой, пересёкшей Атлантический океан.