После он стал учеником апостола Петра, основал Церковь в Египте и был первым епископом в Александрии. Здесь он положил начало христианскому училищу. С проповедью Евангелия путешествовал в Ливии, Нектополе, посетил внутренние области Африки. Посетил апостола Павла в Риме, где тот находился в узах. По преданию, здесь апостол Марк написал Евангелие для уверовавших язычников.