Depressions of the Western Desert of Egypt (specifically, Kharga, Farafra, and Kurkur regions) are mainly occupied by shales that are impermeable, but easily erodible by rainfall and runoff, whereas the surrounding plateaus are composed of limestones that are permeable and more resistant to fluvial erosion under semiarid to arid conditions. Scallop-shaped escarpment edges and stubby-looking channels that cut into the plateau units are suggestive of slumping of limestones by ground-water sapping at the limestone-shale interfaces, removal of slump blocks by weathering and fluvial erosion, and consequent scarp retreat. Spring-derived tufa deposits found near the limestone escarpments provide additional evidence for possible ground-water sapping during previous wet periods. A computer simulation model was developed to quantify the ground-water sapping processes, using a cellular automata algorithm with coupled surface runoff and ground-water flow for a permeable, resistant layer over an impermeable, friable unit. Erosion, deposition, slumping, and generation of spring-derived tufas were parametrically modeled. Simulations using geologically reasonable parameters demonstrate that relatively rapid erosion of the shales by surface runoff, ground-water sapping, and slumping of the limestones, and detailed control by hydraulic conductivity inhomogeneities associated with structures explain the depressions, escarpments, and associated landforms and deposits. Using episodic wet pulses, keyed by δ18O deep-sea core record, the model produced tufa ages that are statistically consistent with the observed U/Th tufa ages. This result supports the hypothesis that northeastern African wet periods occurred during interglacial maxima. The δ18O-forced model also replicates the decrease in fluvial and sapping activity over the past million years, as northeastern Africa became hyperarid. The model thus provides a promising predictive tool for studying long-term landform evolution that involves surface and subsurface processes and climatic change.