De fleste scenene ble innspilt i Ouarzazate i Marokko, men også flere steder i Spania ble benyttet. Innspillingen foregikk fra januar til mai 2004.