Between May and September 1390, Beaufort saw military service in North Africa in the Barbary Crusade led by Louis II, Duke of Bourbon. In 1394, he was in Lithuania serving with the Teutonic Knights.