Western Europe appears to have been difficult territory for early human relatives to settle in.