In 2007, he garnered much attention for appearing alongside Jamie Foxx in the movie The Kingdom as Col. Faris Al-Ghazi. He has since appeared in such Israeli films as Ahava Colombianit (Colombian Love) and Lebanon. He is also notable for starring in Agora, portraying the 5th century AD Alexandrian parabalani monk Ammonius, in the 2010 remake of Clash of the Titans as the bounty hunter Ozal, and in Ralph Fiennes' 2011 adaptation of Shakespeare's Coriolanus. In July 2013 it was announced that Barhom had been cast in FX's series Tyrant.