Magsulat ug usa ka pagpadayon alang niini nga parapo - Tali sa Mayo ug Septiyembre 1390, si Beaufort nakakita sa serbisyo militar sa North Africa sa Barbary Crusade
nga gipangulohan ni Louis II, Duke sa Bourbon. Sa 1394, siya didto sa Lithuania nga nag-alagad uban sa Teutonic Knights.