Les sept équipes restantes prennent le départ du Colisée El Jem, étape de la quatrième phase. Au départ, un balisage leur indique qu'ils doivent trouver un monument appelé la Tataouine, situé à 480 kilomètres. Bien que Paul et Amie soient arrivés cinquièmes lors de la dernière étape, des problèmes de production leur permettent de passer devant Frank et Margarita. À leur arrivée à la Tataouine, les équipes doivent effectuer un détour. Elles doivent choisir entre un jeu facile et un jeu difficile. Le jeu facile se déroule dans un lieu difficile à trouver, et le jeu difficile dans un lieu facile à trouver. Les jeux s'appellent « Puzzle » et « Écoute ». Toutes les équipes choisissent « Écoute », qui consiste à trouver l'indice à l'aide d'un talkie-walkie et à localiser l'autre. C'est là qu'elles trouveront l'indice. L'indice indique qu'il faut trouver un « drapeau jaune et blanc » au milieu du désert du Sahara et que des rochers servent de guide. Certaines équipes sont un peu perplexes quant à la manière dont les rochers les guident. Mais finalement…