В 4 веке Аквилея становится важным центром распространения христианской религии на севере Италии и что важно, вне её, и заслуга не малая заслуга в этом принадлежит Марку. Согласно преданию, однажды корабль святого Марка, возвращаясь из Аквилеи в Рим, угодил в лагуне в шторм, а явившийся ему ангел возвестил, что тело евангелиста в будущем будет покоиться именно в этих местах. Эта легенда очень пригодилась венецианским дожам в IX веке, когда город обрел фактическую независимость, для обоснования своих действий.[85]

Будучи с апостолом Петром в Риме, он оттуда по повелению своего учителя отправляется с миссией в Египет, где основал Церковь. Марк стал первым епископом в Александрии, где положил начало христианскому училищу.[86] Благоустроив церкви в Александрии и смежных с нею городах рукоположением к ним епископов и прочих клириков, святой Марк после того оставил Египетскую страну. После второго благовестнического путешествия Марк опять возвращается в Египет, куда в то же время или немного спустя, прибыл и Апостол Петр. Благовествуя в разных странах Египта и создавая в них церкви, Апостолы положили основание Христовой Церкви и в египетском городе Вавилоне (сегодняшний коптский Каир), откуда Петр и написал свое первое соборное послание к малоазийским христианам (1 Петр.5:13). В Египте святой Марк пробыл до восьмого года царствования Нерона. В последующее время святой Марк соединился с Апостолом Павлом и вступил в число сотрудников его. Во время пребывания Апостола Павла в узах в Риме, святой Марк прибыл к нему и с его помощью написал св. Евангелие для язычников (Колос.4:10–11).

После казни своих великих учителей (Павел, — как имевший право римского гражданина, — был усечен мечем, а Петр был распят на кресте) — Евангелист Марк снова отправился в Египет. Для утверждения веры Христовой и с целью противодействовать ученым язычникам и иудеям, святой Марк положил в Александрии основание христианскому училищу. В последующее время это училище сделалось средоточием христианского просвещения и прославилось тем, что из него вышли знаменитые Учителя и Отцы Церкви: Пресвитер Пантен (организатор и глава мощнейшей Александрийской богословской школы); Климент Александрийский; Ориген Александрийский; Афанасий Великий; Кирилл Александрийский; Дионисий Александрийский; Григорий Чудотворец (ученик Оригена, выдающийся аскет, автор первого Символа веры) и другие. Остались свидетельства миссионерской деятельности Пантена из Египта на Восток. По свидетельству Евсевия, Пантен: