Separatist leaders in eastern Ukraine ordered a full military mobilization Saturday amid a spike of violence in the war-torn region and fears in the West that Russia might use the strife as a pretext for an invasion.