尔谷于是记录下了伯多禄的讲道词，因此马尔谷写下福音("Eccl. Hist." 15–16)，应是在他于公元43年离开罗马前往亚历山大港之前。在公元49年，即耶稣升天后19年，马尔谷到达了亚历山大港，并建立了亚历山大教会——马尔谷成为了亚历山大第一任主教（牧首），并被尊为非洲基督教会的建立者。根据游社博所记("Eccl. Hist." 2.24.1)，马尔谷的主教职位由(St. Annianus)接任，时于尼禄在位第八年（62年或63年），这有可能是因为马尔谷的殉难。但是之后的科普特传统上认为马尔谷