The eastern panhandle of Jordan includes the Black Desert, a harsh, basalt-strewn region with a single asphalt road and few water sources. Few archaeological research projects operated in the region with the exception of pioneering investigations by Alison Betts and Svend Helms in the 1970s and 1980s. With the initiation of the Eastern Badia Archaeological Project in 2008, we realized that thousands of structures, previously unknown, undated, and of unknown function, clustered on the landscape. In this talk, Yorke Rowan discusses recent discoveries of tombs, petroglyphs, well-built houses, and vast chains of hunting traps across the landscape, all of which suggest the environment was quite different to what we see now.