The largely Angle/Saxon incursion was not a smooth considered invasion but more of a spreading out. Bear in mind that travelling by sea was generally easier than by land at the time. Heavily wooded hills are a pain to cross compared to sea with a decent wind. So the sea back then was not a barrier but actually helpful.
300?-1066 - What will become the UK etc is an amalgam of tiddly kingdoms and whatnot. What becomes England is Wessex, Dumnonia (Devon and Cornwall - a bit Welsh - west wales), Kent, Essex, Sussex, Norfolk, Mercia, Deira and quite a lot more. There was the Danelaw and Dalegelt business with a bunch of homicidal viking folk. York's, and hence New York's names are derived from Jorvik which was the Danish name for the original town. The Romans called the place Eboracum.
Then the Normans turn up in 1066. lol
There is a step between Jorvik and the Latin Eboracum: Eoforvic.
I just checked Wikipedia and the Celts seem to have come from central Europe, so I guess they aren't the original inhabitants, but another wave of invaders.
If you go back far enough, you could probably consider Neanderthals to be victims of genocide. But there could have been an even earlier wave of settlement, so were they really indigenous?