And then you took a passage and labeled it the origin of consequentialism. Why did you distinguish that passage from the other?
It's actually the passage immediately following the one I quoted which exemplifies consequentialism, in sharp contrast to the classically influenced, religiously founded deontology that public figures in Europe claimed to espouse if they wanted to avoid the wrath of the Church.
Machiavelli is an educated man. He has read all the ancients, all the histories, all the moral maxims and manuals of government. He negotiates... He negotiates anything he has to.
If he is making public that which everyone is thinking, but afraid to say, then his historical importance is not in any of the passages you quote, but that he writes a book about it.
In modern usage, the name "Machiavelli" is a byword for cynical, selfish scheming. In this post, a Renaissance scholar places Machiavelli the human being into historical context, illuminating that Machiavelli was not cynical so much as desirous of an accurate map of the territory, and not selfish at all but rather relentlessly goal-oriented. (The post starts slowly -- that's historical context for ya.) In writing Il Principe, Machiavelli (quite possibly unintentionally) committed to posterity two major breakthroughs, which we would now call (i) the creation of modern political science and history and (ii) the introduction of utilitarian/consequentialist ethics.
Consequentialism
In 1498, at the age of 29, Machiavelli was made a high official of the Florentine analogue of the State Department/Ministry of Foreign Affairs. His job was to shut up and do the impossible:
Modern Political Science