Затем святой Марк с проповедью Евангелия посетил внутренние области Африки, был в Ливии, Нектополе.
Во время этих путешествий святой Марк получил повеление от Духа Святого вновь идти в Александрию для проповеди и противодействия язычникам. Там он поселился в доме сапожника Анании, которому исцелил больную руку. Сапожник с радостью принял святого апостола, с верой внимал его повествованиям о Христе и принял Крещение. Вслед за Ананией крестились многие жители той части города, где он жил. Это возбудило ненависть язычников, и они собирались убить святого Марка. Узнав об этом, святой апостол поставил Ананию епископом, а трех христиан: Малка, Савина и Кердина - пресвитерами.
Язычники напали на святого Марка, когда апостол совершал Богослужение. Его избили, волокли по улицам города и бросили в темницу. Там святой Марк удостоился видения Господа Иисуса Христа, Который укрепил его перед страданиями. На следующий день разъяренная толпа снова повлекла святого апостола по улицам города на судилище, но по дороге святой Марк скончался со словами: "В руки Твои, Господи, предаю дух мой".
Язычники хотели сжечь тело святого апостола. Но когда развели костер, все померкло, раздался гром и произошло землетрясение. Язычники в страхе разбежались, а христиане взяли тело святого апостола и погребли его в каменной гробнице. Это было 4 апреля 63 года. Память его Церковь празднует 25 апреля.
В 310 году над мощами святого апостола Марка была построена церковь. В 820 году, когда в Египте установилась власть арабов-магометан и Христианскую Церковь теснили иноверные, мощи святого перенесли в Венецию и поставили в храме его имени.
В древней иконографической традиции, усвоившей святым Евангелистам символы, заимствованные из видения святого Иоанна Богослова (Откр. 4, 7), святой Евангелист Марк изображается со львом - в ознаменование могущества и царственного достоинства Христа (Откр. 5, 5). Святой Марк писал свое Евангелие для христиан из язычников, поэтому он останавливается преимущественно на речах и делах Спасителя, в которых особенно проявляется Его Божественное всемогущество. Многие особенности его повествования можно объяснить близостью его к апостолу Петру. Все древние писатели свидетельствуют, что Евангелие от Марка является краткой записью проповеди и рассказов первоверховного апостола. Одной из центральных Богословских тем в Евангелии святого Марка является тема силы Божией, совершающейся в немощи человеческой, ибо Господь делает возможным то, что у людей невозможно. При действии Христа (Мк. 16, 20) и Духа Святого (13, 11) ученики его идут по всему миру и проповедуют Евангелие всей твари (13, 10; 16, 15).
Святой апостол и евангелист Марк, называемый также Иоанн-Марк (Деян. 12, 12), апостол от 70-ти, племянник апостола Варнавы (память 11 июня), родился в Иерусалиме. Дом его матери Марии примыкал к Гефсиманскому саду. Как говорит церковное предание, в ночь Крестных страданий Христа он следовал за Ним, завернувшись в плащ, и убежал от схвативших его воинов (Мк. 14. 51 - 52). После Вознесения Господня дом матери святого Марка стал местом молитвенных собраний христиан и пристанищем для некоторых из апостолов (Деян. 12, 12).