Le duc et la duchesse de Bourgogne avaient introduit une sévère économie dans leur maison. Leur vaisselle avait été mise en gage, et ils s'étaient adressés aux marchands génois et lombards qui, à cette époque, étaient les plus riches de l'Europe. Dès que le sire de Helly fut revenu, ils le renvoyèrent de nouveau en Orient avec Gilbert de Leeuwerghem. On lui avait remis des lettres d'un célèbre marchand lombard de Paris, nommé Dino Rapondi, qui chargeait un autre marchand, habitant l'île de Scio, de se porter caution pour les rançons des captifs à quelque somme qu'elles s'élevassent. Le roi de Chypre et les sires d'Abydos et de Mételin intervinrent également, et Bajazet consentit à fixer la rançon à deux cent mille ducats. Les marchands italiens s'engagèrent pour le comte de Nevers, et celui-ci, à son tour, promit de rester en otage à Venise jusqu'à ce que cette somme leur aurait été restituée.
Avant que ces négociations s'achevassent, le sire de Coucy était mort à Brousse où avaient été conduits les prisonniers chrétiens, et le comte d'Eu, épuisé de privations et de fatigues, avait peu tardé à le suivre dans le tombeau.
Cependant Bajazet avait donné l'ordre de traiter avec respect le comte de Nevers, et dès que les conditions de sa rançon eurent été réglées, il le considéra moins comme son captif que comme un hôte auquel il voulait montrer combien sa puissance était grande et sa colère redoutable. Un jour il fit en sa présence ouvrir le ventre à l'un de ses icoglans qu'une pauvre femme accusait de lui avoir dérobé le lait de sa chèvre; un autre jour, il menaça deux mille de ses fauconniers de leur faire trancher la tête parce qu'un aigle avait été mal poursuivi.
Enfin il permit aux captifs de s'éloigner; mais avant de leur rendre la liberté, il fit appeler devant lui le comte de Nevers et lui dit: «Jean, je sais que tu es en ton pays un grand seigneur et fils de grand seigneur. Tu es jeune, et il peut arriver que pour recouvrer ton honneur, tu veuilles me faire de nouveau la guerre. Si je te craignais je pourrais te faire jurer, avant ta délivrance, que jamais tu ne t'armeras contre moi. Mais je ne te ferai pas faire ce serment, et s'il te plaît de réunir tes armées contre moi, tu me trouveras toujours tout prêt à te livrer bataille, et ce que je te dis, dis-le aussi à tous ceux que tu verras, car je suis né pour ne jamais m'arrêter dans mes combats ni dans mes conquêtes.»
Le comte de Nevers et ceux de ses amis que la mort avait épargnés se dirigèrent de Brousse vers l'un des ports de la Propontide, et ils y trouvèrent des vaisseaux pour se rendre, en suivant le rivage de la Troade, dans l'île de Mételin, l'ancienne Lesbos, que gouvernait un noble Génois de la maison de Gattilusio. Ce prince, l'un des derniers barons chrétiens d'Orient, leur offrit des toiles fines et des draps de Damas; il chercha surtout à leur faire oublier, au milieu des plaisirs, les malheurs de la captivité et de l'exil. La dame de Mételin, gracieuse et belle, était digne de régner dans la patrie de Sapho, «car elle savoit d'amour tout ce que on en peut savoir sur toutes autres en la contrée de Grèce.»
D'autres galères portèrent les chevaliers croisés de Mételin dans l'île de Rhodes où le grand prieur d'Aquitaine prêta trente mille francs au comte de Nevers. Ils y demeurèrent longtemps, attendant la flotte de Venise qui devait aller les y chercher. Lorsqu'elle arriva, Gui de la Trémouille venait de rendre le dernier soupir, et ils apprirent aussi que le sire de Leeuwerghem était mort après une horrible tempête en retournant en Occident.
Le comte de Nevers reste seul insensible à tous ces désastres: il néglige les enseignements de l'adversité et ne comprend pas mieux les devoirs que la liberté lui impose. Ni la honte de sa défaite, ni le mépris insultant de Bajazet, ni la triste fin de ses compagnons les plus braves et les plus illustres n'ont pu l'instruire; l'Orient le retient sous un ciel néfaste, enivré de mollesse et de volupté; il erre lentement de Mételin à Rhodes, de Rhodes à Modon, de Modon à Zante, sur ces mers où le chantre de l'Odyssée plaça les nymphes dont les charmes perfides faisaient oublier la patrie: au quatorzième siècle, le farouche Jean de Nevers a remplacé le sage Ulysse, mais les nymphes de l'épopée antique sont immortelles, et c'est Froissart qui reprend le récit d'Homère: «Et de là vinrent cheoir en l'île de Chifolignie et là ancrèrent. Et issirent hors des gallées, et trouvèrent grand nombre de dames et damoiselles qui demeurent au dit île et en ont la seigneurie, lesquelles reçurent les seigneurs de France à grand'joie et les menèrent ébattre tout parmi l'île qui est moult bel et plaisant. Et disent et maintiennent ceux qui la condition de l'île connoissent que les fées y conversent et les nymphes, et que plusieurs fois les marchands de Venise, qui là arrivoient et qui y séjournoient un temps, pour les fortunes qui sur la mer estoient, les apparences bien en véoient, et en vérité les paroles qui dites en sont éprouvoient. Moult grandement se contentèrent le comte de Nevers et les seigneurs de France des dames de Chifolignie, car joyeusement elles les recueillirent. Et leur dirent que leur venue leur avoit fait grand bien, pour cause de ce qu'ils estoient chevaliers et hommes de bien et d'honneur, et leur laissa le comte de Nevers de ses biens assez largement, selon l'aisement qu'il en avoit, et tant que les dames lui en seurent bon gré, et moult l'en remercièrent au départir.»
Cette fois le comte de Nevers se dirigea vers Venise: il y trouva le sire de Helly, qui était venu lui porter tout ce qui était nécessaire, afin qu'il pût convenablement soutenir son rang jusqu'à ce que le payement complet de sa rançon lui permît de quitter l'Italie. Ce moment arriva bientôt, et Jean de Nevers, que les souvenirs de Baudouin avaient rempli de terreur dans les plaines de Trinovi, quitta cette place de Saint-Marc où Villehardouin avait réclamé l'appui des Vénitiens pour la croisade de l'empereur de Constantinople. Henri de Bar avait succombé aux bords de l'Adriatique: le comte de Nevers rentrait presque seul dans le royaume qu'il avait quitté entouré de l'élite de la noblesse et de la chevalerie.
Autre exemple des vanités de la fortune: six ans après la bataille de Nicopoli, le kan des Tartares, qu'avait servi Jacques du Fay, livrait bataille à Bajazet et enfermait le vainqueur du comte de Nevers dans une cage de fer.
Le duc et la duchesse de Bourgogne avaient montré la plus grande activité pour hâter la délivrance de leur fils; mais les sommes qu'ils devaient payer s'accroissaient de jour en jour. Aux deux cent mille ducats exigés par Bajazet se joignaient des frais presque aussi considérables, résultat des dépenses que ces négociations avaient entraînées, et le duc, ayant vainement épuisé son trésor pour y suffire, s'était vu réduit à recourir successivement à la générosité des princes étrangers et à celle de ses propres sujets. Le roi de France donna quarante-six mille francs; le roi de Chypre avait déjà avancé dix mille ducats; le roi de Hongrie avait promis un subside de cent mille florins, et l'on s'était également adressé au duc de Brabant, au duc de Bavière et au comte de Savoie; mais les conseillers de Philippe le Hardi comptaient bien plus sur les taxes que s'imposeraient volontairement les principales villes de ses Etats, notamment celles de Flandre, «où il abonde, dit Froissart, moult de finances, pour le fait de marchandise.» Gand offrit cinquante mille florins; Bruges, Ypres, Courtray et les autres villes se montrèrent également disposées à d'importants sacrifices. Elles y trouvaient l'occasion d'obtenir la sanction et le développement de leurs priviléges; et, dès l'année suivante, malgré l'intervention de Martin Porée, évêque d'Arras et chancelier de Bourgogne, l'on vit les échevins de Gand, non moins puissants que lorsqu'en 1351 ils jugeaient le sire d'Espierres, condamner à un exil de cinquante années le grand bailli de Flandre, Jacques de Lichtervelde et d'autres officiers du duc, parce qu'ils avaient fait mettre un bourgeois à mort au mépris des lois de la commune. Jacques de Lichtervelde avait aussi un autre crime à expier: lors des efforts de Philippe le Hardi pour étendre le schisme d'Avignon, il avait été l'instrument odieux des persécutions religieuses.