When the war began, two-thirds of the eastern regions were in Ukrainian hands. The rest was run by separatists, who created Russian-backed statelets during a war that began eight years ago.