베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
교황 그레고리오 6세
그라시아누스는 그레고리오 6세라는 이름으로 교황좌에 착좌하였다. 그러나 성 베드로 다미아노와 같이 엄격한 인물들로부터 크게 환영과 지지를 받았음에도 교회에 평화는 찾아오지 않았다. 한편 베네딕토 9세가 교황직을 팔고 로마를 떠났을 때, 이미 이탈리아에는 베드로좌를 노리는 또 다른 사람이 있었다. 바로 사비나의 주교 요한으로, 1044년 베네딕토 9세를 로마에서 축출한 귀족들에 의해 교황 실베스테르 3세로 옹립된 인물이었다. 그러나 얼마 지나지 않아 베네딕토 9세가 로마로 돌아오면서 자신의 교구 소재지인 사비나로 물러나게 되었다. 그렇지만 실베스테르 3세는 자신이 정당한 교황이라는 주장을 결코 포기하지 않고, 정치적 동맹을 통해 로마에 다시 들어가 복위하기 위한 궁리를 하고 있었다.