Loti embarque à Marseille le 4 février 1894 sur l'Oxus, accompagné de son ami Léo Thémèze et du Duc de Dino. Ils débarquent cinq jours plus tard à Alexandrie.
Ils sont au Caire du 11 au 21 février, et profitent de ce séjour pour faire une croisière sur le Nil, avant de se lancer dans leur traversée du désert. Ils partent pour Suez le 21 février.
 
Leur voyage commence le 22 lorsqu'ils traversent le golfe de Suez et la mer rouge. Ils retrouvent à l'Oasis de Moise la caravane qui les mènera dans le désert. Ils partent donc accompagnés de bédouins et d'une vingtaine de chameaux vers le mont Sinaï, à travers les montagnes, les déserts d'Arabie et le Djebel de Tih.