The NATO secretary general was speaking against the backdrop of the crushing election victory of Germany's far-right AfD in the eastern state of Saxony-Anhalt, a result that has rocked the country's political status quo.