Le désert du Kyzyl Koum couvre les deux tiers de l’Ouzbékistan et forme une frontière naturelle entre le Khorezm, région de Khiva, et le reste du pays. D'une superficie de 298.000 km², ce qui en fait le 16ème plus grand désert au monde, il est particulièrement aride malgré les trois fleuves qui l'entourent, le Syr Daria, l’Amou Daria et le Zéravchan. Avec ses dunes rouges à perte de vue, il a charmé bien des aventuriers, d’Alexandre le Grand à Marco Polo ou Gengis Khan, mais c'est aujourd'hui pour son sol riche de dépôts d'or et de gaz naturel qu'il fait rêver. On le longera en suivant la seule route qui traverse la pays d'est en ouest en se souvenant qu'il était jadis parcouru par les caravanes qui suivaient la route de la soie et en rêvant aux cinquante forteresses perdues d'Ellik Kala.