If, like in the picture, you got accepted into a tribe, you could work incrementally while following along their migration path.

Everywhere the tribe typically sets up a camp, dig a cache and store tools, non-perishable food, pottery, etc. there. You can even purposefully plant seeds for edible plants around those areas where they might have a chance to grow on their own.

It’s true we won’t have mass production crops and most grains are going to be tiny at this point in time, but the plants will be hardy. If they grow in an area naturally, chances are they’ll grow there if you pamper them a little too. You can even start domesticating plants this way by purposefully planting the seeds of the better fruit in better places or weeding out the undesireable ones.

Assuming the tribe follows a regular migratory pattern every year or follows it closely enough, you can slowly build up the caches and natural resources every year.

If you can show off how useful it is to have stored stuff, the other members of the tribe might start assisting you which would allow for better production. Fermenting food while you’re away seems like a good way to show off the usefulness of pottery.

You can also build the walls and floor of some basic dry-stone structures as you go along the route without immediately using them. Seeing how they’ve fallen apart by the time you make it back would also give you insight into how bad the weather gets or if there are destructive tribes who also frequent this area.

Once you have enough supplies to hold you through winter at one of the cache sites and a basic permanent shelter, you decide to stay there through winter.

When your tribe comes back around and finds you still alive, I’m sure some will probably want to stick around with you. A voilà, you have a somewhat permanent settlement.