When you finally reached level 30, you are now qualified to become a Spearman.
Return to Perion and go talk to Dances with Balrog, the Cheifman whom you
talked to in order to become a Warrior.

When you talk to him, he gives you a letter which you have to give to a man
in the 4th section of the West Rocky Mountains. At this point, stock up on
potions (I suggest 40 or 50 of white and blue) and exit perion from the left.
Keep going left until you reach West Rocky Mountain I. You have to choose from
2 portals. You know you chose the correct one when you reach West Rocky
Mountain II. Keep using portals until the 4th section where you will see a
ridiculously muscular instructor. He’s hard to miss. Talk to him and you will
have to accomplish a task. He will teleport you to another perion looking
location, and you have to kill Lupins and Fire Boars in order to find 30
Dark Marbles. Try to avoid the Lupins because of their attack style, and kill
the Fire Boars. When you are finished, you are given Proof of a Hero which
you must give to Dances with Balrog. Choose to become a Spearman, and accept.
Congrats, you’re now a Spearman.
AP Distribution:

From this point on, AP distribution should be 4 into STR and 1 into DEX until
level 50. You should have 80 DEX then, which is all you really need.
If thats too low, then buy dex raised armor or scroll it.