W okresie od maja do września 1390 r. Beaufort odbył służbę wojskową w Afryce Północnej w
Krucjaty barbarzyńskie pod wodzą Ludwika II, księcia Bourbonów. W 1394 r. był na Litwie, służąc w Związku Krzyżackich.