The war in Ukraine has brought to the forefront not only the instability in Europe’s East (the Black Sea region), but also the pressing need to rethink the European security order. With NATO as the cornerstone of that architecture, the multiple facets of Russia’s modern war and the new web of geopolitical relations call for a deeper approach to security. The summit in Madrid earlier this year, as well as NATO’s recent defense ministers’ meeting pave the way for a further, substantive conversation on the future of European security, culminating in next year’s NATO summit in Vilnius.