Les célèbres aventures de Sindbad le marin ont un destin singulier. Elles ne figurent pas dans le corpus d'origine du recueil, mais sont introduites au XVIII^e siècle par le premier traducteur des Nuits, Antoine Galland. Ce récit particulièrement célèbre a pourtant bien été retranscrit en arabe entre le IX^e et le XII^e siècle. À bien des égards, il évoque les péripéties de L'Odyssée d'Homère. Sindbad est un marchand qui sillonne les mers pour mener à bien ses affaires. Ce faisant, il rencontre comme Ulysse de nombreux obstacles, notamment un cyclope qui menace sa vie. Au cours de son premier voyage, Sindbad croise le chemin d'une baleine que les marins prennent pour une île.
« Courez vite ! Car l'île sur laquelle vous vous trouvez n'est point une île ! C'est une baleine gigantesque ! Elle a élu domicile au milieu de cette mer, depuis les temps de l'antiquité ; et les arbres ont poussé sur son dos, grâce au sable marin ! Vous l'avez réveillée de son sommeil ! ».