There were Andonites in France. They lived along the river Somme for tens of thousands of years. Though the remains of the Foxhall peoples were the last to be discovered in England, these Andonites were really the first human beings to live in those regions. At that time the land bridge still connected France with England. 
The Neanderthalers were excellent fighters, and they traveled extensively. They gradually spread from the highland centers in northwest India to France on the west, China on the east, and even down into northern Africa.  The strongholds of the blue man which persisted longest were in southern France, but the last great military resistance was overcome along the Somme.