Люди в том городе услышали, что к ним прибыл некий галилеянин, отвергающий почитание языческих богов, и стали злоумышлять против него. Узнав о том, Марк поставил епископом мужа по имени Аниан, которого он исцелил, и переехал в Пентаполь. Там он пробыл два года и затем вернулся в Александрию. В месте, которое зовется Буккули, на возвышавшемся над морем утесе, Марк воздвиг церковь и обрел множество верующих. Языческие жрецы задумали схватить его. Однажды, когда блаженный Марк торжественно совершал пасхальное богослужение, жрецы ворвались в церковь. На шею Марку набросили петлю и повлекли его по улицам города, говоря: «Ну же, притащим буйвола на бойню!». Тело святого ударялось о землю, и камни обагрялись его кровью. Марк был заключен в темницу, где ангел укреплял его дух. Сам Господь Иисус Христос посетил его и ободрил, говоря: «Мир тебе, Марк, евангелист Мой, не бойся, Я с тобою, дабы избавить тебя!».
Наступило утро, и гонители, надев Марку петлю на шею, вновь повлекли связанного апостола через город, сворачивая то туда, то сюда и восклицая: «Тащите буйвола на бойню!». Когда же люди влекли его по земле, Марк благодарил Бога, говоря:
О внешности Марка рассказывают следующее: у него был длинный нос, густые брови, прекрасные глаза, на лбу Марк имел залысины и носил окладистую бороду. Весь облик апостола отличался достоинством. Он был средних лет, и седина уже посеребрила ему голову. Он изобиловал любовью и был полон Божией благодати. Святой Амвросий писал о нем: «Когда блаженный Марк просиял бесчисленными чудесами, случилось, что башмачник, которому он отдал чинить сандалию, во время работы повредил левую руку. Случайно поранив себя, сапожник воскликнул: «Един Бог!». И тогда раб Божий радостно подошел к нему и, сделав из слюны брение, помазал ему руку и тотчас исцелил его, так что башмачник смог закончить работу. Марк подражал чуду Того, чье Евангелие проповедовал, а именно — исцелению Господом человека, бывшего слепым от рождения». Так у Амвросия.
В год от Воплощения Господня 458-й, во времена императора Льва, тело святого Марка перенесли из Александрии в Венецию, где в его честь была построена церковь небывалой красоты. Некий венецианский купец, прибывший в Александрию, обещал двум стражам награду и уговорил их, чтобы они позволили ему тайно забрать мощи святого и перевезти в Венецию. Когда мощи были извлечены из гробницы, Александрию наполнило такое благоухание, что все дивились, вдыхая его. Плывя по морю, корабельщики поведали другим морякам, что перевозят мощи святого Марка. Один из моряков сказал им: «Наверное, вы просто везете тело какого-то египтянина и думаете, что это мощи святого». Но тут корабль, на котором находились мощи, вдруг сам собою повернулся и с невиданной быстротой устремился к кораблю, где сидели те люди. Протаранив его борт, корабль не отплыл в сторону до тех пор, пока все не стали кричать, что верят в истинность перевозимых мощей.
Однажды ночью тот корабль несся по волнам, и моряки сбились с курса, поскольку началась буря и небо затянуло тучами. Тогда святой Марк явился монаху, сторожившему мощи, и сказал: «Передай морякам, чтобы они скорее спустили парус, ведь корабль — неподалеку от берега». Моряки спустили парус и ранним утром увидели, что буря принесла корабль к острову. Мореплаватели путешествовали вдоль многих берегов, пряча от всех святое сокровище, но жители тех земель выходили к ним, восклицая: «Сколь блаженны вы, что несете мощи святого Марка! Позвольте нам смиренно помолиться перед ними». В одного неверующего морехода вселился бес и терзал его до тех пор, пока моряк не подошел к мощам. Тогда моряк объявил, что уверовал, и, получив исцеление, вознес хвалу Богу. С тех пор тот моряк с великим благочестием стал почитать святого Марка.