BRUSSELS (AP) — One of NATO’s longest serving top officials, Secretary-General Jens Stoltenberg, stepped down on Tuesday, handing over the reins to former Dutch Prime Minister Mark Rutte as the military alliance confronts some of the biggest challenges in its history.

The two men, who first sat together at NATO’s table 14 years ago as the leaders of Norway and the Netherlands, greeted each other warmly outside the alliance’s Brussels headquarters, before laying a wreath to fallen military personnel, surrounded by the flags of the 32 member countries.

“Mark has the perfect background to become a great secretary general,” a visibly emotional Stoltenberg said as he ended a decade in office.

“He has served as prime minister for 14 years and led four different coalition governments, so therefore he knows how to make compromises, create consensus, and these are skills which are very much valued here at NATO,” Stoltenberg said.

Rutte said that he “cannot wait to get to work.”

After hundreds of NATO staffers applauded the two men as they moved inside to the great hall where North Atlantic Council meetings are held at the level of ambassadors, ministers or leaders, Stoltenberg helped his successor to get started by presenting him with a Viking gavel to use when chairing meetings.

Rutte said his priorities would be NATO’s support for Ukraine, with the war now in its third year, increasing defense spending and strengthening partnerships that the alliance has established with other countries around the world, notably in Asia and the Middle East.

Rutte also underlined the importance of keeping the trans-Atlantic bond between the United States, Canada and Europe strong, and expressed confidence that he can work well with whoever is elected to the White House.

Surveys suggest the U.S. election in November will be a close race. It could see the return of Donald Trump, whose bluster during his last term of office about low defense spending among European allies and Canada undermined trust of NATO member countries.

It became an existential challenge, as smaller members feared that the U.S. under Trump would renege on NATO’s security pledge that all countries must to come to the rescue of any ally in trouble, the foundation stone the alliance is built on.

But Rutte said: “I know both candidates very well.” He praised Trump for pushing NATO allies to spend more and for toughening their approach toward China. He also hailed the “fantastic record” of Vice President Kamala Harris and described her as “a highly respected leader.”

“I will be able to work with both. Whatever is the outcome of the election,” Rutte said.

Stoltenberg, NATO’s 13th secretary-general, took over in 2014, the year that “little green men” from Russia infiltrated Ukraine. Moscow annexed the Crimean Peninsula, sparking a defense spending buildup at the world’s biggest security alliance that gathered pace over his term.

His tenure was surpassed only by Dutch diplomat Joseph Luns, who spent 12 years in charge of NATO.

NATO secretaries-general run the HQ, drive the alliance’s working agenda and speak on behalf of the 32-nation organization with one unifying voice. Continuity is usually the key word when they take up office.

Rutte becomes NATO’s top civilian official as Russia’s full-scale invasion of Ukraine approaches the 1,000-day mark.

“There can be no lasting security in Europe without a strong, independent Ukraine,” he said in his first speech on taking office, and he affirmed a commitment made by the organization’s leaders in 2008 that “Ukraine’s rightful place is in NATO.”

Russian forces are making advances in eastern Ukraine. Ukraine’s army has a shaky hold on part of the Kursk region in Russia, which has provided a temporary morale boost, but as casualties mount it remains outmanned and outgunned.

Rutte will have to find new ways to encourage support for Ukraine among the allies, whose ranks have swelled to 32 countries since the invasion as Finland and Sweden joined to seek protection from Russia under NATO’s security umbrella.

Trump has been critical of U.S. aid to Ukraine, and he suggested last week that Ukrainian President Volodymyr Zelenskyy should have made concessions to Russian leader Vladimir Putin before he launched his invasion in 2022.

Ukraine’s NATO membership remains a distant prospect. Several member countries, led by the U.S. and Germany, believe that Ukraine should not join the alliance while it’s fighting a war.