Quand Aucassin entend ainsi parler Nicolette, il lui demande : « Cher doux ami, savez-vous quelque chose de cette Nicolette dont vous venez de chanter l'histoire ? »
Le musicien promet de la ramener et Aucassin en est rempli de joie. Nicolette va en ville chez la vicomtesse qui l'avait élevée. Celle-ci  reconnaît la petite fille qu'elle avait élevée et se hâte de la laver et de la baigner. Nicolette prend une herbe, s'en frotte le visage et redevient plus belle que jamais. La dame lui donne de magnifiques vêtements de soie et la petite Sarrasine s'assied dans la plus belle pièce de la maison sur un grand coussin de soie, puis elle demande à la vicomtesse d'aller chercher Aucassin, son doux ami.

La dame y va et quand elle arrive au palais, elle dit à Aucassin: « Venez avec moi, je vous montrerai la personne au monde que vous aimez le plus. Car Nicolette est venue de son pays lointain pour vous chercher. »
Aucassin est comblé.