Легенда о злоключениях евангелиста передавалась рыбаками Лагуны из поколения в поколение – до тех пор, пока два торговца из Венеции в 828 году не похитили его останки в Александрии. Торговцы, Боно из Маламокко и Рустико из Торчелло, занимались незаконным бизнесом в Александрии (торговля с магометанами была запрещена императором Константинополя). Останки Св. Марка подменили на останки другого святого, а евангелиста поместили в корзину со свининой, дабы обмануть мусульманскую таможню. По пути в Венецию Св. Марк начал творить чудеса – разгонять бури и штормы и создавать попутный ветер, который быстро донес корабль до Венеции. Узнав о таком счастии, дож немедленно помиловал двух контрабандистов, после чего останки захоронили в первой базилике Св. Марка, и один из четырех евангелистов стал покровителем Венеции.
Описанная легенда, скорее всего, создавалась задним числом и на протяжении многих столетий. Дата – 828 год не случайна. За год до этого синод в Мантуе признал верховенство патриарха Аквилеи над патриархом Градо (“истинного” патриарха Аквилеи, бежавшего на Градо от лангбардов, главы Церкви всех островов Лагуны). Останки Св. Марко связывали Венецию с основанием патриархии Аквилеи евангелистом. Одновременно этот акт преодолевал зависимость от Византии, символом которой был прежний покровитель города – Св. Теодором.
Св. Марк был провозглашен покровителем и владыкой Венеции, главой венецианского государства, в то время как дож стал его представителем на Земле. Св. Марк стал символом Венеции – и в качестве такового был представлен на ее знаменах вплоть до середины XIII века. Описанный выше Тетраморф оставался чисто религиозной концепцией. Впервые крылатый лев появляется на печати дожа Раниери Зено в 1261 году. Печать существенно отличалась от всех предыдущих: дож стоит перед святым, сидящим на троне в митре. В левой руке святого – открытое Евангелие, в то время как на флаге, который он передает дожу – маленький лев. Первая монета с львом была отчеканена в 1329 году – сольдино дожа Франческо Дандоло. На обратной стороне изображен лев, стоящий на задних лапах с надписью +S. MARCVS VENETI.
