PaaviLeo IX teki Frederickistäkardinaalin. Frederick toimi jonkin aikaa paavin lähettiläänäKonstantinopolissa. Hän oli myös paavi Leon mukana tämän epäonnistuneella sotaretkellänormanneja vastaan. Hänen asemansa oli sidoksissa hänen veljensä menestykseen, ja siksi hänen oli välttämätöntä paeta keisariHenrik II:taMonte Cassinoon. Viisi päivää paaviVictor II:n (joka oli tehnyt Frederickistä kardinaalin ja Monte Cassinonapotin) kuoleman jälkeen hänet valittiin Victorin seuraajaksi.
Stefanus osoitti suurta tarmoagregoriaanisen reformin toteuttamisessaselibaattilupauksen suhteen ja loi suurimittaisia suunnitelmia normannien häätämiseksiItaliasta ja veljensä nostamiseksi keisariksi. Tämä suunnitelma jäi toteutumatta, kun hän sairastui vakavasti eikä täysin toipunut sairaudesta. Hän kuoliFirenzessä 29. maaliskuuta 1058. Hänen jälkeensä paaviksi tuliBenedictus X, joka julistettiinvastapaaviksi ja jonkaNikolaus II pian syrjäytti.
Jussi Hanska: Kristuksen sijaiset maan päällä? Paaviuden historiaa apostoli Paavalista Johannes Paavali toiseen. Helsinki: Suomalaisen Kirjallisuuden Seura, 2005. ISBN 951-746-719-2
