While an estimated 40,000 Russian troops remained stationed along the Ukraine border Sunday night, U.S. Secretary of State John Kerry and Russian Foreign Minister Sergei Lavrov met in Paris to discuss a potential deal to avoid a military conflict in the region.

Tensions appeared to remain high as Lavrov outlined a set of high stakes conditions Russia expects to have met in the negotiation, including the allotment of “extensive autonomous powers” independent of Kiev for ethnic Russian regions of eastern and southern Ukraine, the Guardian reports.

Meanwhile, the U.S. ordered General Philip Breedlove, NATO’s Supreme Allied Commander in Europe and the head of the U.S. military’s European Command, to turn back early from a trip to Washington and return to his post, citing concerns over a “lack of transparency and intent from Russian leadership about their military movements across the border,” a Pentagon spokesman said.

In an appearance on Russian television, Lavrov said Moscow’s terms also include a pledge from Ukraine’s new leaders that they will not seek to join NATO.