Find a cave system with only one entrance, short cliff and away from groups and special resources and you should be fine.
Once you have enough for a second claim place it above the entrance on the cliff and extend over.
This method has worked for me every world for the last nine years, when someone tries to enter your cave and finds it claimed they tend to just move on. It will give you time to get the discoveries you need, leather, glue etc so that when you are ready to wall you can go straight to a palisade. You can build the palisade before even laying your second claim if you gather enough resources, you have time before it decays if you work hard on it. Later on you can extend and build your second palisade or brick wall.
Don't give up ... just move away and find a quieter spot. Good luck!
