An Ice Age Royal Navy would seek a secure base before expansion

Where should a complete wartime Royal Navy go if it were transported to 50,000 BC?

With fuel limited and the world in an Ice Age, the fleet should first secure a base in southern Britain or possibly Spain rather than attempt a distant operation.

The fleet would arrive during the Ice Age, near the transition into the Upper Paleolithic, with no industrial system able to replace its fuel. Hospital ships would add some female medical personnel, although the wartime force would remain heavily male. Southern Britain offers a defensible base area, while Spain is another possible destination in the colder climate. Any longer-term outcome remains tentative because the first requirement is to secure food, shelter, and a sustainable base.