Entre maio e setembro de 1390, Beaufort fixo servizo militar no norte de África na Cruzada Barbaria.
liderado por Luís II, Duque de Borbón. En 1394, estaba en Lituania servindo cos Cavaleiros Teutónicos.