Anti-modern politics but pro-Great politics

Nietzsche was against the party-politics of his time, but he was also AGAINST POLITICS AS AN END IN ITSELF.
This is what he means by the "political" in the negative sense.

He sees positive politics ONLY AS A MEANS to the Higher Man. Of course this in itself is 'political' to us, but such a usage always has the disadvantage of making politics seem to be an end iitself, and not what it should be - a TOOL.

To make the distinction, Nietzsche is Anti-PETTY Politics, but Pro-GREAT Politics;

"When truth goes into combat with all the lies of millennia we shall see upheavals ... such as has never been dreamt of.
The CONCEPT OF POLITICS WILL FUSE ENTIRELY WITH A WAR BETWEEN SPIRITS ...
There will be Wars such as have never yet been seen on Earth.
It is only since I came along that the Earth begins to conceive of GREAT POLITICS".
[Nietzsche, Ecce Homo]

So while it is true that Nietzsche is opposed to the petty political, his whole work aims at the creation of the Superhuman Masters of the Earth via the means of Great Politics.

"It is noteworthy that Nietzsche wished his publisher to remove the passage from his 'Ecce Homo' where he supposedly declared himself to be a nonpolitical thinker".
['Nietzsche: Godfather of Fascism?'; introduction by Golomb/Wistrich]