Well, that sounds like you want to do a quest for a potential follower NPC. You'll need a quest giver (the follower probably) and then the player goes and does the quest and then the follower would consent to go with the player after the quest is completed. You can set that up via dialogue (the conversation with the potential follower ahead of time to give the quest and then how they would agree to the follower relationship after the quest is done to launch the follower stuff). You can look at the quest tutorial in the wiki for how to set up quests and you might look through the CK itself to see how the little quests are set up for the NPCs in the game once you've done the tutorial and you'll have an idea of what to look for.
There are also some stickied video tutz at the top of the forum and I thought doug's were really good. I watched them all and I don't like video tutz.