Kreacją szejka umocnił swoją pozycję gwiazdy kina, dzięki niej stał się także męskim idolem kultury masowej, kinowym bożyszczem i symbolem seksu, który uosabia romantycznego i namiętnego kochanka, czym wyróżniał się spośród silnych, lecz prostackich amantów filmowych. Na fali popularności Szejka zagrał w kolejnym filmie Melforda, Moran of the Lady Letty (1922), ale za rolę marynarza Ramona Laredo zebrał mieszane recenzje. Wystąpił także jako lord Bracondale w filmie Sama Wooda Za górami (Beyond the Rocks, 1922) z Glorią Swanson. Również w 1922 pojawił się w filmach wytwórni Paramount Pictures (przekształconej z Famous Players-Lasky): jako porywczy matador Juan Gallard w Krwi na piasku (Blood and Sand) Freda Niblo i Amos Judd w Młodym radży (The Young Rajah) Phila Rosena. O ile pierwszy z filmów odniósł kasowy sukces, o tyle drugi okazał się artystyczną klapą, a Valentino za występ w nim zebrał chłodne recenzje.