Pendant qu'ils étaient en plein  bonheur, une armada de Sarrasins arrive par la mer, attaque le château et s'en empare. Ils font prisonniers Aucassin et Nicolette. Aucassin est attaché par les mains et les pieds sur un bateau, et Nicolette est jetée dans un autre. Mais une tempête arrive qui sépare les deux navires.
Le bateau où se trouve Aucassin navigue longtemps et finit par échouer près du château de Beaucaire. Les gens du pays reconnaissent le fils du comte, et, comme son père et sa mère sont morts durant les trois ans qu'ont duré son absence, ils lui prêtent hommage. Aucassin gouverne en paix, non sans penser sans cesse à sa douce amie.

Laissons Aucassin et parlons de Nicolette. Le bateau où elle se trouvait appartenait au roi de Carthagène, son père. Arrivés à Carthagène, Nicolette reconnaît tout : c'est là qu'elle a été élevée et enlevée dans son enfance.