Le comte Bougard de Valence faisait au comte Garin de Beaucaire une guerre terrible. Garin était vieux, fatigué et n'avait pour unique héritier qu'un fils, Aucassin. Celui-ci était beau, élégant et de haute taille. Il avait les cheveux blonds, délicatement frisés et les yeux vifs et rieurs. Aucassin avait mille qualités, mais un seul défaut : il ne voulait pas être fait chevalier, ou plutôt, il ne prétendait devenir chevalier et défendre son honneur et sa terre que si son père lui accordait la main de la belle Nicolette. Or, celle-ci était une esclave sarrasine, et le comte Garin s'y opposait farouchement.

Garin de Beaucaire se rendit chez le vicomte de Beaucaire où vivait Nicolette et lui intima l'ordre d'éloigner la jeune fille. Le vicomte possédait un somptueux palais qui donnait sur un jardin. Il enferma la jeune fille dans la plus haute chambre, en compagnie d'une servante et fit sceller la porte.