在19世纪中叶，他来到了撒哈拉沙漠这片魔鬼地带。起初，他只是想进行一次人生的终极挑战，但令巴尔斯想不到的是，他居然能发现不少令人难以置信的东西。
当巴尔斯到达阿尔及利亚东部的恩阿哲尔地区时，他意外发现了几处古代的文化遗迹，在高大的岩壁以及石洞之内，几幅水牛壁画的形象赫然出现。不仅如此，随着他的继续寻找，洞穴壁上的壁画越来越多，陆续出现了犀牛、河马、绿洲等形象，甚至还有人类于水上泛舟的生动描绘。
看到眼前的一切，巴尔斯感觉到莫名的兴奋，因为他知道，水牛、犀牛等动物都是逐水草而居的，它们不可能如骆驼一般生活在沙漠之中，再结合壁画中人类泛舟的行为，以及河水与植物等元素来看，史前的撒哈拉沙漠并非一片荒凉的大漠，而是极富生机，充满绿色之地，并且还可以肯定的是，曾有史前人类于此建立过繁荣的文明。
自从此事被公布之后，人们便对于这片荒漠寄予了很大的希望，企图彻底揭开其中隐藏的奥秘。随着科学技术的不断进步，航天侦测技术也为揭开撒哈拉沙漠之谜，提供了更多的机会。1981年11月，美国航天飞机飞临撒哈拉沙漠上空，利用先进的遥感检测技术，对茫茫沙海进行了一次彻底的扫描。高空飞机检测结果显示，撒哈拉沙漠的黄沙之下，隐藏着面积颇为巨大的古代山谷与河床。此次发现震惊了世界，它不仅直接的印证了探险家巴尔斯的猜想，同时也为后续科研工作指明了考察的方向。