Présentée au roi, elle se fait reconnaître. Le roi lui fait grande fête et la mène avec de grands honneurs, comme il convient à une fille de roi. Il veut lui donner pour époux un roi païen, mais elle ne veut pas se marier. Elle se demande comment retrouver Aucassin. Nicolette apprend à jouer de la vielle, puis, elle s'esquive, la nuit, et se rend au port.

La jeune Sarrasine prend un logement chez une pauvre femme. Elle s'enduit le visage d'une herbe qui la rend toute noire et se fait faire un habit de jongleur. Nicolette est prête et s'embarque pour la Provence en quête d'Aucassin.