When you start Online you'll have to go through the motions. Just keep following the instructions and go on the mission to steal a horse. After you delivered the horse you are prompted to go meet your guy at your new camp. When you arrive at your camp and have the conversation, the intro is done and the achievement will pop.