BRUSSELS (AP) — Two signatures Friday on opposite sides of Europe deepened the divide between East and West, as the European Union pulled Ukraine closer into its orbit and Russia formally annexed Crimea.

In this “new post-Cold War order,” as the Ukrainian prime minister called it, besieged Ukrainian troops on the Crimean Peninsula grappled with an existential choice: leave, join the Russian military or demobilize. Ukraine was working on evacuating its outnumbered troops in Crimea, but some said they were still awaiting orders.