Za potrebe nove trilogije o Winnetouu nekoliko se mjeseci snimalo u Gorskom kotaru, Lici, na Velebitu, Učki, Plitvičkim jezerima, u Rijeci, na Paklenici itd., a potom i u Njemačkoj. Zanimljivo je kako je prvi serijal o Winnetouu također sniman u Hrvatskoj prije više od 50 godina, kada je u glavnoj ulozi bio legendarni Pierre Brice. Od hrvatskih glumaca u filmu igraju Csilla Barath Bastaić, Katarina Strahinić, Ivan Ožegović, Bojan Navojec i Marko Cindrić.

Redatelju Philippu Stölzlu uzor nije bio originalni serijal koji je nastajao između 1962. i 1968. i snimao se u Hrvatskoj. Stölzl se trudio izbjegavati mjesta na kojima su snimani prethodni filmovi zato što je želio istaknuti nova mjesta po kojima će se, među ostalim, pamtiti njegov rad.

Prvi Old Shatterhand bio je Lex Barker, a on je želio lice dobro poznato lice njemačkoj publici i našao ga je Wotanu Wilkeu Möhrigu. Mladi Nix Xhelilaj utjelovio je Winnetoua iako je priznao kako nikad nije čuo ni za njega ni za Karla Maya, no procijenio je kako je to dobra uloga i naposljetku je bio iznimno zadovoljan što ju je prihvatio. Winnetouova oca Intschu-tschuna igra srpski glumac Gojko Mitić, kojeg su iskusni poznavatelji vesterna poznavali iz uradaka koji su se snimali '60-ih godina prošlog stoljeća (Apaši", Sinovi velike medvjedice", Krvna braća"...), a i bio je dio originalne glumačke postave Winnetoua. Nscho-tschi, Winnetouovu sestru koja potpuno očara Old Shatterhanda, utjelovila je meksička glumica Iazua Larios, poznata po filmu Mela Gigsona Apocalypto".