What did warriors have to do to become a warrior?

You have to be an apprentice first. Then your mentor will train you how to fight and hunt until he/she thinks that you are ready to become a warrior. After that the apprentice will have his/her warrior ceremony and become a warrior.