You need to find an oasis or two.
No matter what you do, you will probably die often, so save your game!
The desert is vast, so you will have to make a good map. You can also use the map in the map section if you wish.