King Rudolph III of Burgundy gave the area to the Bishop of Sion in 999 , and made him Count of the Valais . King Rudolph III of Burgundy gave the lands to the Bishop of Sion in 999 , making him Count of the Valais .