Nato's Supreme Allied Commander Europe, US General Alexus Grynkewich, warned more redeployments should be expected.