Ongoing research in Eastern Sudan has provided a preliminary reconstruction of the history of the region from c. 6000 BC to AD 1500. This publication outlines this reconstruction and also considers the more general setting known for the other regions of northeastern Africa