Once you build a shelter, just make sure you keep the taxes low and new population will move in. Then you can draft some as warriors (don't forget to build a makeshift barracks first), and you should be safe from any outside threats for a little while as you continue to expand. Aim to conquer the native tribes and you'll be a Lord in no time.