Aucassin aperçoit un bateau, transportant des marchands, qui navigue près de la côte. Il les appelle et ils s'embarquent à bord. Quand ils ont rejoint la haute mer, une terrible tempête se lève. Elle les mène d'un pays à l'autre. Ils finissent par aborder une terre étrangère et pénètrent dans le pays de Torelore.

A force de chevaucher, Aucassin et Nicolette parviennent au château. Aucassin demande à voir le roi et on lui dit qu'il est au lit et qu'il est en couches.
- Où est donc sa femme ? 
interroge le jeune homme. On lui répond qu'elle est partie à la guerre avec tous les hommes du pays.

Aucassin va trouver le roi dans sa chambre. Celui-ci lui explique qu'il attend un enfant. A ces mots, Aucassin sort de force le roi de son lit et exige qu'il le mène à l'armée.