Soldiers are created when you give a colonist muskets. A soldier may become a veteran as a result of winning battles or of education in a college. Additionally, Expert soldiers (veterans) may immigrate to the New World from Europe upon occasion, and may be hired from the Royal University.