A crítica ocupa os capítulos XII e XIII. Maquiavel diz que os principais fundamentos de todos os Estados são as boas leis e as boas armas, e que as armas mercenárias e auxiliares são inúteis e perigosas. Quem funda o Estado em mercenários nunca fica firme, porque elas são “desunidas, ambiciosas, sem disciplina, infiéis; valentes entre os amigos, vis entre os inimigos”. Não têm outro amor nem outra razão que os mantenha em campo senão um pouco de soldo, “que não basta para fazer com que queiram morrer por ti”.
Os capitães mercenários criam um segundo problema. Se são excelentes, não se pode confiar neles, porque aspiram à grandeza própria; se não são, arruínam quem os contratou. Por isso, diz ele, essas armas só produzem “conquistas lentas, tardias e fracas, e as perdas súbitas e miraculosas”. A prova que ele dá é a invasão da Itália pelos franceses, em que Carlos pôde tomá-la, na expressão do autor, “com giz”.
As armas auxiliares, as de um poderoso que se chama para ajudar, são ainda mais perigosas: “se perdes, ficas desfeito; se vences, ficas prisioneiro delas” (capítulo XIII). A saída é ter armas próprias, compostas de súditos, de cidadãos ou de criados do príncipe. Maquiavel conclui que “sem armas próprias nenhum principado está seguro”, e é por isso que, no último capítulo, pede ao príncipe que se prove de armas próprias como verdadeiro fundamento de toda empresa.