El rodaje comenzó el 26 de junio de 1997 en diferentes lugares, entre ellos Leavesden Film Studios y la estepa tunecina.