Bruno, recandosi a Roma, passa per Cluny, il giorno di natale, vestito degli abiti ponteficii. Quivi s'incontra nel priore Ildebrando, il quale di tali cose sa dirgli e siffattamente persuaderlo, che Bruno, semplice e credulo, depone le insegne ponteficali, ed in abito di pellegrino si reca a Roma, onde farsi rieleggere dal clero e dal popolo. Ildebrando lo seguì per manodurlo. E' gli fece attraversare a piedi nudi tutta la città, lo condusse dove il popolo ed il clero già trovavasi adunato a cantare il Te Deum, e Bruno, procedendo in mezzo dell'assemblea, parlò:
      «Popolo e clero di Roma, noi, per volere dell'imperatore Enrico, nel sinodo di Worms fummo eletti a pontefice: ma, innanzi ai decreti di ogni altra autorità, noi stimiamo l'elezione del popolo e del clero romano, e protestiamo esser pronti a ritornar nella patria, se dai vostri suffragi quella scelta non sarà confirmata.»
      Indi favella Ildebrando a pro di lui; ed a suo consiglio, il popolo ed il clero lo riconosce, chiamandolo Leone IX. Ildebrando fu allora creato cardinale suddiacono della Chiesa e proposto del monistero di San Paolo. Di qui ei comincia ad influire negli affari ecclesiastici, e su tutto quanto fa questo pontefice. L'elezione di Vittore II, successore di Damaso, e quella di Stefano IX, che a Vittore tenne dietro, non fu che opera d'Ildebrando, ed a sua insinuazione ogni atto di loro.
      Alla morte di Stefano, il conte di Tuscolo briga pel vescovo di Velletri, uomo bestiale e caparbio e delle sacerdotali discipline ignorantissimo, e lo fa ungere col nome di Benedetto X. Ma Ildebrando si reca tosto in Germania, e l'imperatore Enrico, a consiglio di lui, sceglie Niccolò II.