Entre mayo y septiembre de 1390, Beaufort realizó el servicio militar en el norte de África en el
La cruzada bárbara dirigida por Luis II, duque de Borbón. En 1394, estuvo en Lituania sirviendo con los Caballeros Teutónicos.