El rodaje empezó el 1 de mayo de 2006 en Albacete (España) y Ouarzazate (Marruecos).