U.S. and Russian officials have started talks in Saudi Arabia to negotiate an end to the three-year war, prompting deep concern in Europe and Ukraine itself.