베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
교황 레오 13세
알렉산드르 2세가 암살당한 이후, 레오 13세는 그의 후계자인 알렉산드르 3세의 대관식에 자신의 대리인을 파견하였다. 이에 알렉산드르 3세는 매우 기뻐했으며, 기독교 세계의 단합을 이루자고 말하였다. 더불어 그는 교황에게 가톨릭 주교들이 정치적인 언사를 자제하도록 해줄 것을 요청하였다. 이탈리아를 고려하여 레오 13세가 로마-빈-베를린 동맹으로부터 거리를 두고, 파리와 상트페레트부르크 사이의 친선을 회복시키는데 도움을 주자 바티칸과 러시아 간 관계는 더욱 개선되었다.