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

Во–вторых, удивительная связь св. Марка и Венеции. Мощи св. Марка пролежали в Александрии около 700 лет (прибл. с 93/98 г. до 828 г.) и не было до них никому никакого дела, пока существовал протекторат. И только в результате геополитических изменений (завоевание арабами Египта), одна из главных символьных святынь Венеции была тайно вывезена в ходе сложной операции. Организаторы воровства были политическими и религиозными главами Венеции, узнавшие о том, что мусульмане начали разрушать христианские храмы для возведения мечетей. На такую операцию могли пойти только ради своего, близкого человека или ради героя республики, который при жизни выполнил свой долг, и теперь (по смерти) должны ему. Вернувшиеся мощи героя — бесценный жест с религиозной и политической точки зрения. В результате этого произошли сакральные изменения — предыдущий покровитель Венеции змееборец Феодор Тирон уступил место св. Марку, принадлежащий к святым первого ранга. А Феодор Тирон войдет в более позднюю базилику в качестве одного из приделов.