On the last day of shooting for the first season, Zen Gesner and Jacqueline Collen jumped off the ship to celebrate while still partially in costume.
In a sword fighting/action sequence shot on the beach, Sinbad and Young Timur ('Sean Michael') are battling one another. At one point, Sinbad punches Timur in the face and he falls down. When this was actually filmed, Timur slipped in the sand and Sinbad actually punched him for real. It was an accident but they kept the take because it looked real.
Oris Erhuero's character, Rongar, was in the early scripts going to be a guest star for the two part pilot. However, he so impressed the creator and directors that they added his character to the main cast.
Due to the success of the show, a third and final season was planned, but a contract dispute led to the series' cancellation. According to Ed Naha, had the third season been made, Rumina would return after a year of absence with a renewed desire to kill Sinbad. Bryn would have been infected with an incubus, and the crew takes her to a healer, believing him to be Dim Dim, only to find out it's actually a now deformed Turok, who would remain a neutral character throughout the season, and possibly be the one who destroys Rumina, thus freeing Dermott from her spell. The series finale would have also put a close to the mystery of the Rainbow Bracelets.