Entre maig i setembre de 1390, Beaufort va fer el servei militar al nord d'Àfrica en la Cruzada Barbaria.
dirigit per Lluís II, duc de Borbó. El 1394, estava a Lituània servint amb els Cavallers Teutònics.