Valais ble i løpet av tidsregningens første årtusen kolonialisert fra to hold: Mens burgundere slo seg ned i vest (Nedre Valais), ble Øvre Valais (i øst) kolonialisert av alemanner. Fra denne tiden stammer skillet mellom det tyskspråklige Øvre og det fransktalende Nedre Valais. I 999 overlot kong Rudolf III av Burgund Wallis til biskopen i Sitten (Sion), som i 1032 ble opphøyet til riksfyrste av det tysk-romerske riket. Etter lengre tids stridigheter ble Valais i 1301 delt mellom hertugdømmet Savoie (som fikk Nedre Valais) og biskopen i Sitten (som beholdt Øvre Valais).