The Roman withdrawal from Britain was effectively complete by 410 and the Britons established a number of successor states.
The Anglo-Saxons adopted the native name as the calque Legeceaster, which over time was shortened to Ceaster and finally corrupted to Chester.