Runestones as far as I know are your best bet, every 2 star I found was early in the game by runestone and as soon as I see one I make him attack me and follow me to base and I build a hut for him, chopping trees can be difficult if you have no wood but just let him come to attack and back away and after he attacks he will run away for a moment so you can manage getting some wood.