La mer dans les Mille et Une Nuits a une place à part. Toujours imprévisible, mais indispensable aux voyages et au commerce, elle abrite des monstres aussi effrayants que les serpents noirs de Sindbad. Elle cache aussi des créatures amicales, pas si éloignées des humains... Dans « Histoire d'Abdallah de la terre et d'Abdallah de la mer », un pauvre pêcheur dont le dixième fils vient de naître pêche un homme à queue de poisson, nommé aussi Abdallah. La première frayeur passée, les deux hommes conviennent de s'échanger chaque jour un présent : un panier de fruits de la terre (melons, figues, pêches...) contre un panier de fruits de la mer (tourmaline, diamants, saphirs, topazes...). C'est ainsi que le pauvre pêcheur, soudain respecté grâce à cette amitié surnaturelle, devient le puissant vizir du roi et en épouse même la fille.