The initial spread of food production in eastern Africa is associated with livestock herding during the Pastoral Neolithic. Recent excavation at Luxmanda, Tanzania, a site dating to c. 3000 BP, revealed circular installations of lower grinding stones and numerous handstones. This discovery, unprecedented for this era, challenges previous ideas about pastoralist mobility and subsistence.