The leadership of pro-Russian separatists has warned of all-out war unless Kyiv recognizes rebel-held areas in eastern Ukraine. The warning came amid escalating fighting between government forces and rebels in some regions and while hundreds of American troops arrived to train Ukraine's army.