At first glance the project appeared impossible. Here we were, in the middle of the desert, 500 miles from the nearest real city