Gale wurde in der kriegsähnlichen Auseinandersetzung mit den Franzosen, im amerikanisch-tripolitanischen Krieg und im britisch-amerikanischen Krieg von 1812 eingesetzt. Aus Ärger über dessen Verhalten gegenüber einem Wachposten der "Marines" tötete er Lieutenant Allen MacKenzie, U.S. Navy, in einem Duell. Dieser Vorfall, der als Affront gegen das Korps empfunden wurde, führte dazu, dass "Commandant" William W. Burrows ausdrücklich betonte, Gale habe im Gegenteil die Ehre des "Corps" verteidigt. Für seine Rolle bei der Belagerung von Fort McHenry im Krieg von 1812 erhielt Gale eine ehrenhafte Erwähnung („"an active and gallant part“").