Nikolas II døde i Firenze den 27. juli 1061. Kardinalbiskopene samlet seg den 30. september 1061 i kirken San Pietro in Vincoli i Roma. De valgte biskop Anselmo de Baggio av Lucca, som tok navnet Aleksander II.