Allen Garfield
Kurr
Woody Strode
Meslar
Teri Garr
Alec Ramsay's Mother
Doghmi Larbi
Tiny Man (as Doghmi Larbi)
Hoyt Axton
Narrator (voice)
Ferdy Mayne
Abu Ben Ishak
Angelo Infanti
Raj's Father
Franco Citti
Foreign Legion Officer
Kelly Reno
Alec Ramsay
Vincent Spano
Raj
Robert Behling
Customs Officer (as Robert A. Behling)
Jodi Thelen
Tabari
Angelo Susani
Berber on Dock
Loris Bazzocchi
Berber on Dock
Luigi Mezzanotte
Scarface
Gregory Snegoff
Steward
Ray Hassett
Mechanic