Verso quest'epoca Carlo di Valois, fratello di Filippo il bello, re di Francia, erasi acquistata grandissima riputazione colla conquista di tutta la Fiandra93; onde Bonifacio pose gli occhi sopra di lui. Sapeva per l'esperienza fattane da' suoi predecessori che i principi francesi erano proclivi a riconoscere come titoli incontrastabili i doni che loro faceva la santa sede anche in que' luoghi in cui non aveva alcuna giurisdizione. Sapeva ch'essi ed i loro soldati erano sempre disposti a combattere, non per una sola causa, ma per tutte le cause del mondo e contro tutti gli uomini. Promise a Carlo di Valois come premio della spedizione, cui l'invitava, la stessa Caterina di Fiandra erede dell'Impero latino di Costantinopoli, che aveva poc'anzi offerta all'infante Federico di Sicilia; e perchè questa principessa era prossima parente di Carlo, gli spedì le necessarie dispense per isposarla94, a condizione che sollecitamente venisse con un sufficente corpo di cavalleria a combattere a proprie spese per la causa della santa sede contro Federico usurpatore della Sicilia, e contro qualunque altro nemico della Chiesa. La successione all'Impero di Costantinopoli non era la principal promessa che Bonifacio facesse a Carlo; non avendo come papa voluto riconoscere Alberto d'Austria per re de' Romani, lusingava Carlo di questa medesima dignità, assicurandolo intanto che gli conferirebbe i diritti di vicario imperiale in Toscana, in quel modo che uno de' suoi predecessori l'aveva fatto in favore di Carlo d'Angiò. Aggiugneva Bonifacio a queste lontane speranze immediate concessioni che avrebbero luogo tosto che Carlo avesse accettato il proposto trattato.