第一次バーバリ戦争が激化した1802年、ハルはアダムズ ("USS Adams") に中尉として乗り組み、地中海に赴いた。後にスクーナーのエンタープライズ ("USS Enterprise") 、ブリッグのアーガス ("USS Argus") を指揮し、1804年には中佐、1806年には大佐に昇進した。続く数年で彼は砲艦の建造を監督し、1809年、10年にはフリゲートのチェサピーク ("USS Chesapeake") 、プレジデント ("USS President") 、コンスティチューションを指揮した。