Po raz pierwszy trafił na kinowy ekran w roli faraona Akhmenraha w komedii fantasy Noc w muzeum (Night at the Museum, 2006) i sequelu Noc w muzeum 2 (Night at the Museum 2, 2009) u boku Bena Stillera.
Jego egzotyczna uroda, smukła twarz, wyłupiaste oczy, nieco zagubione spojrzenie, z ostro zarysowaną żuchwą i głosem, uwarunkowała go na początku kariery na role charakterystyczne, choćby jako doradca Nate w niezależnym dramacie Short Term 12. (2009) z Brie Larson, Kaitlyn Dever i Johnem Gallagherem Jr. czy postać terrorysty samobójczego w Marcosa Ala-Zacara w ósmym sezonie serialu Fox 24 godziny (2010) z Kieferem Sutherlandem w roli głównej. Zmęczony tymi propozycjami polecił swojemu agentowi odrzucać wszystkie role, które pokazywały Arabów w „złym świetle”. Przez pewien czas czułem się tym urażony, ale później zdałem sobie sprawę, że powinienem być dumny z tego, że potrafię tak przekonująco wcielać się w neurotyków i outsiderów. – mówił w programie Close Up With „The Hollywood Reporter”.