From the arrival of the Celts to the Norman Conquest