Флот снарядил две эскадры под командованием ветеранов Триполитанской войны. Одна была сформирована в Бостоне под командованием Бэйнбриджа, другая в Нью-Йорке под командованием Декатура. 20 мая эскадра Декатура в составе фрегатов «Гуэрре» (44 орудия), «Македониан» (38 орудий) и «Констеллейшн» (36 орудий), шлюпов «Эпервир» (18 орудий) и «Онтарио» (16 орудий), бригов «Фарефли», «Спарк» и «Фламбо» (каждый по 14 орудий) и шхун «Торч» и «Спитфаер» (каждая по 12 орудий) вышла в море.
15 июня Декатур достиг Гибралтара. Два дня спустя фрегат «Констеллейшн» встретил в море алжирский 46-пушечный фрегат «Машуда». Декатур немедленно начал погоню. Он подвёл «Гуэрре» на расстояние ружейного выстрела. Бой был кратким и кровавым. От ружейного огня алжирцев были ранены несколько американцев. В ответ Декатур дал бортовой залп по корпусу вражеского фрегата. Алжирский капитан Хаммид был ранен и сидел на квартердеке, пока одно из американских ядер не разорвало его надвое. Канонады «Гуэрре» разбили борта «Машуды» и заставили замолчать его батареи. Только палубная команда продолжала вести ружейный огонь. «Эпервир» подошёл близко к алжирскому фрегату с кормы и произвёл бортовой залп, принудив врага спустить флаг.
В плен попали 406 алжирцев. Многие из них были ранены. Призовое судно было под конвоем «Македониана» отправлено в Картахену. «Гуэрре» потерял в бою одного моряка убитым и трёх ранеными, и ещё трое погибли и семеро были ранены в результате взрыва орудия.
Командор развил свой успех 19 июня, когда у мыса Палос его эскадра столкнулась с алжирским 22-пушечным бригом «Эстедио», сидевшем на мели. Некоторые из членов экипажа «Эстедио» на лодках достигли берега, одна лодка затонула, около 80 алжирцев попали в плен.
Накануне прибытия к Алжиру Декатур собрал совет капитанов и выразил мнение, что дей проявит благоразумие, однако если этого не произойдёт, эскадре следовало подвергнуть город и береговые укрепления обстрелу. 28 июня эскадра прибыла в Алжир. На следующий день через шведского консула Нордерлинга Декатур изъявил желание провести переговоры с деем. Прибыв на своём флагманском судне под белым флагом, Декатур передал дею письмо президента, датированное 12 апреля, в котором сообщалось об объявлении войны. Президент выражал надежду, что дей выполнит американские условия, в противном случае именно он будет ответственен за возможные негативные последствия. Кроме того, дею было передано письмо Декатура, в котором командор сообщал, что требует установления мирных отношений на равных правах, без выплаты какой-либо дани. Кроме того, Декатур настоял на том, что переговоры должны были быть проведены только на борту «Гуэрре», а любые алжирские корабли, которые попытаются войти или выйти из гавани, будут немедленно потоплены.
30 июня начались переговоры. Американцы выставили следующие условия: полная отмена дани, освобождение всех американских пленников в обмен на алжирских военнопленных, выплата Алжиром компенсации в 10 тысяч долларов за судно «Эдвин» и другую американскую собственность, захваченную алжирскими пиратами. И, наконец, в случае повторных конфликтов с США дей должен был обращаться с американскими пленниками гуманно, а не как с рабами.
Алжирцы решили потянуть время и попросили заключить временное перемирие вместо полноценного мира. Однако это требование было категорически отвергнуто американцами. Декатур дал алжирцам три часа на выполнение американских условий, после чего оставлял за собой право начать боевые действия.
Через три часа американский уполномоченный отправился на берег для получения подписанной копии мирного договора и десяти американских пленников, томившихся в алжирских застенках. И то и другое было передано новому американскому консулу Уильяму Шалеру. Соглашение, заключённое всего через шесть недель после выхода эскадры из Нью-Йорка, являлось выдающимся примером успешного сочетания военной операции и дипломатической миссии.
Тем временем Декатур 8 июля отплыл из Алжира и направился к берегам Сардинии, где пополнил запасы пресной воды, прежде чем направиться в Тунис. 26 июля он бросил якорь в Тунисе, где, после консультации с консулом, потребовал выплаты 46 тысяч долларов в качестве компенсации за два британских судна, захваченных американскими каперами и конфискованных деем. Бей Туниса Махмуд после краткосрочных переговоров выплатил требуемую сумму. Затем Декатур направился в Триполи, где потребовал выплатить 30 тысяч долларов за конфискованные пашой призы, захваченные американскими каперами. В конечном итоге после переговоров с консулом триполитанцы заплатили 25 тысяч долларов в качестве платы за два конфискованных судна и освободили 10 европейцев, содержавшихся в застенках Триполи. Восемь из них были сицилийцами, двое – датчанами.