In spite of Nietzsche's criticism of the romantics, his outlook owes much to them; it is that of aristocratic anarchism, like Byron's, and one is not surprised to find him admiring Byron. He attempts to combine two sets of values which are not easily harmonized: on the one hand he likes ruthlessness, war, and aristocratic pride; on the other hand, he loves philosophy and literature and the arts, especially music. Historically, these values coexisted in the Renaissance; Pope Julius II, fighting for Bologna and employing Michelangelo, might be taken as the sort of man whom Nietzsche would wish to see in control of governments. It is natural to compare Nietzsche with Machiavelli, in spite of important differences between the two men. As for the differences: Machiavelli was a man of affairs, whose opinions had been formed by close contact with public business, and were in harmony with his age; he was not pedantic or systematic, and his philosophy of politics scarcely forms a coherent whole; Nietzsche, on the contrary, was a professor, an essentially bookish man, and a philosopher in conscious opposition to what appeared to be the dominant political and ethical trends of his time. The similarities, however, go deeper. Nietzsche's political philosophy is analogous to that of The Prince (not The Discourses), though it is worked out and applied over a wider field. Both Nietzsche and Machiavelli have an ethic which aims at power and is deliberately anti-Christian, though Nietzsche is more frank in this respect. What Caesar Borgia was to Machiavelli, Napoleon was to Nietzsche: a great man defeated by petty opponents.
source
Bertrand Russell, A History of Western Philosophy (1945), Book Three, Part II, Chapter XXV. Nietzsche