Før avreise fra pit-stop ved stranden Mina A' Salam, måtte lagene sette sammen et puslespill, som ville avsløre landet de skulle dra til. I Kuching, måtte lagene finne et bestemt kattemonument for å finne neste ledetråd. Ved Sarawak Kulturlandsby, måtte lagene lete gjennom landsbyen etter neste ledetråd, som var gjemt inni et av langhusene. Deres neste ledetråd, instruerte hvert lagmedlem til å skyte med piler og blåserør på fargede ananaser. Når hvert lagmedlem hadde truffet tre ananaser, fikk de neste ledetråd.