베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
교황 레오 8세
오토 1세가 요한 12세를 교황직에서 폐위시키기 위해 로마에 입성했을 당시 레오는 교황 서기관으로 임명되었다. 오토 1세에 의해 소집된 시노드에서는 티볼리로 달아난 요한 12세를 교회법을 무시하고 폐위시켰으며, 새로운 후임자를 모색했다. 그리하여 963년 12월 4일 오토 1세의 추천에 따라 평신도였음에도 불구하고 레오가 새 교황으로 선출되었다. 그리하여 레오는 당시 평신도였기 때문에 오스티아의 주교급 추기경인 시코에 의해 단 하루 만에 수문품, 독서품, 시종직, 차부제품, 부제품, 사제품을 모두 받아 사제가 되었으며, 이틀 후인 963년 12월 6일에는 주교로 서임되어 교황좌에 착좌하였다. 한편 요한 12세는 권좌에서 쫓겨났지만, 로마에는 여전히 그에 동조하는 사람들이 많이 있었다. 그는 로마의 귀족들에게 봉기를 일으켜 오토 1세를 물리치고 레오 8세를 죽일 것을 요구하며 그 대가로 엄청난 양의 뇌물을 주었다. 그리하여 964년 1월 초에 로마인들이 대거 봉기를 일으켰지만, 오토 1세의 군대에 의해 바로 진압되었다. 로마 귀족들과의 관계 개선을 희망했던 레오 8세는 오토 1세를 설득하여 인질로 잡은 로마인 귀족들의 가족들을 풀어 주도록 하였다. 하지만 오토 1세가 964년 1월 12일에 로마를 떠나자마자, 로마인들은 다시 봉기를 일으켰다. 그리하여 레오 8세는 964년 2월경에 로마를 빠져나와 오토 1세에게 달려가 피신하였다.