1. Sandals of Abdallah
“Abdallah is a fellow who gets magic sandals. I think they allow him to walk on water? Breathe water? Fly? .”
A nasnas is a monstrous creature in Arab mythology. According to Edward Lane, the 19th century translator of The Arabian Nights, a nasnas is “half a human being; having half a head, half a body, one arm, one leg, with which it hops with much agility”. It was believed to be the offspring of a demon called a Shikk and a human being. A character in “The Story of the Sage and the Scholar”, a tale from the collection, is turned into a nasnas after a magician applies kohl to one of his eyes. The nasnas is mentioned in Gustave Flaubert’s The Temptation of Saint Anthony
3. Island Fish Jasconius
The island fish (minus the “Jasconius”) appears in “The First Voyage of Sindbad” when it’s revealed that Sindbad’s sailors have lit a fire on the back of a giant fish that, being burned, is about to awaken and plunge them all into the sea to drown. Given that there’s a second voyage of Sindbad, you can correctly surmise that Sindbad himself survived.