Naast zijn taken als zanger en componist, werd van Busnois ook verwacht dat hij de hertog zou vergezellen op zijn militaire tochten, zoals ook Hayne van Ghizeghem dat deed. We weten dat Busnois' kosten voor de aanschaf van uitrusting en bewapening vergoed werden. Tussen juni 1471 en juli 1472 werd Busnois tot priester ("clerc") gewijd. Tussen 13 oktober en 24 november 1472 bereikt hij de rang van kapelaan. Naar aanleiding hiervan heeft Karel de Schone het kapittel van Sint-Silvester in de kasteel bij Bergen op 4 juni 1473 ervan op de hoogte gebracht dat Busnois voortaan van zijn beneficie aldaar afzag. Busnois was ooggetuige van de belegering van Neuss in Duitsland in 1475. In het jaar 1476 dankt de hertog zangers van zijn kapel af. Waarschijnlijk is Busnois daarom de militaire campagne in Lotharingen en de (Slag bij Grandson op 2 maart 1476 gespaard gebleven, evenals de slag bij Murten op 21 juni 1476) en de rampzalige slag bij Nancy waarin Karel het leven liet en de expansie van het Bourgondische rijk voorgoed een halt werd toegeroepen. Vermoedelijk was Busnois toen al in dienst getreden van Margaretha van York, sinds 1468 Karels vrouw.