بدأ داوتي رحلاته بإسبانيا وإيطاليا ثم ذهب إلى اليونان فمصر حيث وصل القاهرة عام 1875م، ثم عبر صحراء سيناء حتى وصل مدينة البتراء حيث سمع عن مدائن صالح المدينة الأثرية في شمالي الحجاز التي لم تنجح كل من بوركهارت وبيرتون في الوصول إليها، وعزم داوتي على مشاهدتها وانضم إلى قافلة للحج تحت اسم مستعار (خليل)؛ وصل إلى مدائن صالح في نوفمبر 1876م، واستطاع أن يتجول في المنطقة مستنسخاً الكتابات والرسوم المنقوشة في واجهات المقابر، وبدلاً من العودة مع الحجاج إلى دمشق آثر داوتي حياة البداوة وعاش مع جماعة بدوية وتجول معهم.


في الخامس من يوليو 1878م توجه مع قافلة للحجاج إلى الحجاز، ووصل الطائف ثم توجه إلى جدة في أغسطس 1878م، وكتب كتابه الجزيرة العربية الصحراوية، ورسم فيه صورة فريدة من نوعها عن الجزيرة، كما كتب عن حياة البدو وما يقاسونه من معاناة وشدة، وعن كرمهم وعاداتهم، وأبرز كثيراً من المفارقات في حياتهم الإجتماعية