Navnet Viktor kommer fra , som betyr . Da han ble spurt om å ta i mot valget, stilte han som betingelse at Henrik III erklærte seg beredt til å gi Kirkestaten tilbake «det som rettelig tilkom den»; med det var ment noen områder som Henrik hadde bemektiget seg. Henrik overdro da hertugdømmet Spoleto og den delen av landskapet Marche som lå rundt Fermo, og dessuten hertugdømmet Benevento til Kirkestaten. Da først tok «seierherren» Gebhard på seg paveverdigheten.