Slavery in northern Africa dates back to ancient Egypt. The New Kingdom (1558–1080 BC) brought in large numbers of slaves as prisoners of war up the Nile valley and used them for domestic and supervised labour. Ptolemaic Egypt (305 BC–30 BC) used both land and sea routes to bring slaves in.