军到地中海示威，而优素福则在5月10日向美国非正式宣战，第一次巴巴里战争就此爆发。不过，宪法号要到1803年5月14日才接获命令重新整装，在8月重返现役，担任的分舰队旗舰。普雷贝尔在1803年9月12日率领宪法号等抵达直布罗陀，并代表国会与摩洛哥阿拉维王朝苏丹签订和约，解决摩洛哥扣留美国商船事件。接着普雷贝尔在10月开始封锁的黎波里，但宪法号等军舰吃水过深，无法射击港内的浅水炮艇，封锁很快陷入僵局。双方只是在争夺搁浅的引发两次冲突。这段时间宪法号主要在地中海往返巡航，并且以西西里叙拉古为补给基地。180