The first Anglo-Saxons arrived as Roman power waned in the 5th century and eventually dominated the bulk of what is now England.