Film był kręcony w miejscowościach Matmata i Latrach (Tunezja). Sceny bitew powstawały na terenie katarskich pustyń - zajęło to około czterech tygodni.
Film kręcono w Tunezji podczas Jaśminowej Rewolucji, która doprowadziła do obalenia prezydenta Zina Al-Abidina Ben Alego. Nie wpłynęło to na produkcję obrazu, który ukończono zgodnie z harmonogramem i bez przekroczenia przewidzianego budżetu.