Casting mały|Douglas Fairbanks i Lupe Vélez. W scenariuszu zostały zawarte dwie przeciwstawne postacie kobiece – frywolną górską dziewczynę i podobną do Matki Bożej powierniczkę świątyni. Do roli tej pierwszej pierwotnie planowano zatrudnić meksykańską aktorkę Dolores del Rio, ostatecznie rola ta przypadła jej 17-letniej rodaczce Lupe Vélez zatrudnionej w Hal Roach Studios. Fairbanks był zdania, że angaż nieznanej aktorski przysłuży się produkcji. Jednak początkowo zastanawiał się czy Vélez nie jest zbyt spokojna do roli. Jego wątpliwości rozwiał żart jednego z pracowników polegający na schowaniu psa rasy chihuahua Vélez. Po odkryciu żartu wściekła Vélez zaatakowała żartownisia, czym przekonała do siebie Fairbanksa. W innych rolach zostali obsadzeni aktorzy znani z innych filmów Fairbanksa – Nigel De Brulier, Gustav von Seyffertitz i Albert MacQuarrie. Powierniczkę świątyni zagrała Eve Southern, a jej nastoletnią wersję Joan Barclay. Dla 12-letniej wówczas Barclay był to debiut aktorski. Jak wspominała: „Gdy miałam 10 lat, moja matka zabrała na film z Fairbanksem Złodziej z Bagdadu . Moja matka miała przyjaciółkę, która była scenarzystką i powiedziała: »(...) Jeśli zabierzesz Mary do Hollywood, sądzę, że dostaniesz ją w filmach«.