These states protested strongly against re-militarization of West Germany.