Senere den kvelden krymper Sokurah prinsessen i all hemmelighet. Den rasende faren hennes, sultan av Chandra, erklærer krig mot Bagdad. Sinbad og kalifen gir etter for Sokurah, som forklarer hva som er nødvendig for å gjenopprette Parisa, og disse tingene finnes bare på Colossa. Sokurah gir Sinbad en gigantisk armbrøst for beskyttelse mot øyas gigantiske skapninger. Sinbad rekrutterer flere mannskap, blant domfelte fra kalifens fengsler. Før de når Colossa, begår mannskapet mytteri, ledet a den forræderske Karim og fanger Sokurah, Sinbad og hans menn. Men under en storm blir Sinbad løslatt slik at han kan redde skipet, etter at Karim faller til sin død. På Colossa kommer Sinbad, Sokurah og seks fra hans mannskap til en dal, fulgt av Sinbads lojale assistent Harufa. Sinbad og hans menn blir fanget av en skapning, og låst i et trebur.