De Men-at-Arms vormen de kern van het leger van de Hundred Kingdoms. Deze professionele soldaten waren oorspronkelijk bekend als sergeanten-at-arms en stonden onder bevel van feodale heren. In ruil voor militaire dienst kregen ze land toegewezen, waardoor ze betere wapens en bescherming konden aanschaffen dan gewone soldaten.
Door training met zwaarden – normaal alleen voorbehouden aan de adel – ontstond een nieuwe eliteklasse: de gentry. Deze soldaten speelden een cruciale rol in de opbouw van het rijk van Charles Armatellum, en vormen nu de ruggengraat van het militaire apparaat in de game.