Fuori all'entrata del deserto, sulla destra, c'è un vecchietto che ti dice una combinazione di numeri, mi pare 4-2-3-1, ora non ricordo precisamente.
Nel deserto prima di cambiare 'zona' ci sono delle pile di pietre, segui le pile in base ai numeri che ti ha detto il vecchio, nel caso sopra (non sono sicuro fosse questa, ma usiamolo come esempio) seguo prima quella con 4 pietre, poi vado in quella con 2 pietre, poi in 3 e poi 1.
Mi pare seguendo quel consiglio del vecchio, ti troverai prima o poi ad un vicolo cieco dove trovi un cristallo Z, ti basta tornare poi indietro e continuare la 'catena' dei numeri ed arrivi al tempio.