At a time when Russia has become more assertive to the point of challenging the mainstay of the international order, it helped establish since 1945, and Turkey seeks to maintain the status quo in the realm of maritime security, the European Union struggles to define its foreign policy objectives and priorities towards the Eastern Neighborhood, and thereby show its gravitas. Consequently, the Black Sea region finds itself more divided, unsteady, and uncertain about its future as regional actors such as Ukraine and Georgia have cast aside their balancing acts towards a turn to the EU and NATO with negative territorial implications. Thus, the fluidity of the international order raises doubts as to whether regionalism is a realistic prospect in this region or it needs to be replaced by another model of regional governance.