Początkowo swego głosu głównemu bohaterowi miał użyczyć Russell Crowe, ale na jesieni 2001 roku zastąpił go Brad Pitt. Powodem było to, że Crowe był zajęty w tym czasie pracą przy innym projekcie.
Jessica Alba, Jennifer Beals, Elizabeth Hurley Angelina Jolie, Wendie Malick, Lena Olin, Christina Ricci i Molly Ringwald były rozważane do użyczenia głosu Eris.
Sandra Bullock, Madonna, Teri Hatcher, Catherine Keener, Jessica Lundy, Lisa Rinna, Susan Sarandon i Reese Witherspoon były rozważane do użyczenia głosu Marinie.
Użycząjący głosów aktorzy, Brad Pitt (Sindbad) i Catherine Zeta-Jones (Marina) spotkali się dopiero na premierze filmu.
W oryginalnej wersji legendy o Sindbadzie, pochodził on z Bagdadu, a nie z Grecji jak ma to miejsce w filmie.
Powołując się na artykuł z "Wired", film ten jest "pierwszą hollywoodzką produkcją w całości stworzoną na systemie Linux". Animatorzy do wyrenderowania świata, który widzimy na ekranie wykorzystali ponad 250 komputerów z systemem Red Hat Linux oraz najróżniejszym oprogramowaniem do tworzenia animacji.