In 1445, the first steps were made towards fashioning a regular army out of the poorly disciplined mercenary bands that French kings traditionally relied on. The medieval division of society into "those who fought (nobility), those who prayed (clergy), and those who worked (everyone else)" still held strong and warfare was considered a domain of the nobles. Charles VIII marched into Italy with a core force consisting of noble horsemen and non-noble foot soldiers, but in time the role of the latter grew stronger so that by the middle of the 16th century, France had a standing army of 5000 cavalry and 30,000 infantry. The military was reorganized from a system of legions recruited by province (Norman legion, Gascon legion, etc.) to regiments, an arrangement which persisted into the next century. However, the nobility and troops were often disloyal to the king, if not outright rebellious, and it took another army reform by Louis XIV to finally transform the French army into an obedient force.