En ce qui concerne la ville du désert, il me semblais qu'elle était directement accessible en passant par l'entrée devant le donjon du sable car tu dois assembler les objets et reconstruire la ville..
Sinon en faisant quelques niveaux (à mi chemin des dédales je pense) tu vas avoir ungaga pour t'aider. Il te sera nécessaire après avoir battu deux golems, puisque seul sa lance peut dissiper la brume noire.
Je ne comprends pas trop ta deuxième question. Enfin, la galerie du temps (un autre donjon) arrive plus tard dans le jeu et je ne vois pas pourquoi il y a écrit ça O_o, bizarre en effet..