After setting to the seas in 1456, the Shazonite people found a new land that was believed to be uninhabited that they could call their own. They set up new cities and thus hand to revamp their military to help protect these new lands. Shazointe City, the first city founded near the interior of the land, was built with large wall around it to help protect against any unknown indigenous people.
It was then that they made advances in their bow and arrow technology in an effort to increase the range of the projectiles to hit targets further away. They also designed the first small catapults that would be mounted on top of towers that were built every couple hundred feet into the wall for an extra range attack.
It was during this time frame that an official name was given to the contingents of soldiers. From hereon, it was decided by Master Strodent, leader of the Shazite People during this timeframe, that they were referred to as the Shazite Protection Authority.