Pietari (apostoli)
Roomalaiskatolisen kirkon piirissä Pietaria pidetään ensimmäisenä Rooman piispana eli paavina. Katolinen kirkko katsoo Pietarin paaviuden alkaneen hänen saatuaan Jeesukselta Taivasten valtakunnan avaimet ja päättyneen hänen marttyyrikuolemaansa 60-luvulla. Nykytutkimuksen mukaan Pietari ei ollut Rooman piispa, sillä käsite syntyi seuraavalla vuosisadalla ja Rooman seurakunta oli perustettu ennen hänen saapumistaan.
Kreeta
Apostoli Paavali saapui Kreetalle vuonna 59 jaa. tuoden mukanaan kristinuskon ja Tituksen, josta tuli Kreetan ensimmäinen piispa. Tituksella oli kuitenkin vaikeuksia käännyttää pakanallisia kreetalaisia, ja lopulta hän kuolikin marttyyrina. Vähitellen kristinusko kuitenkin pääsi vallalle saarella ja kehittyi edelleen ortodoksisuudeksi. Myöhemmin Tituksesta tehtiin Kreetan suojeluspyhä.