Whale fossils found amid the wind-sculpted sand and rocks of Wadi al-Hitan possess hind legs, a critical deviation in the fossil record of whales.