Dated and stratified potsherds excavated at Nabta Playa belong to the earliest phase of pottery-making in the Sahara – relatively sophisticated bowls decorated with a toothed wheel. The authors explore the origins of post-Pleistocene settlers in the Sahara and the Nile Valley and discuss what prompted them to make pottery.