Gran parte de la historia de la vida del evangelista san Marcos forma parte de un misterio. Es después de su muerte, que la historia toma el control de manera azarosa. En el año 828, el cercano Palacio Ducal ya estaba construido, sin embargo parecía más un fuerte listo para la batalla que el acogedor palacio que conocemos hoy en día.
No había ninguna basílica todavía, solo una pequeña capilla para el uso privado de los dux. Como los venecianos eran un pueblo fuerte, no podían soportar las dictaduras del papa de Roma, y a cada oportunidad desafiaban su autoridad. La autoridad del papa derivaba de ser el heredero de san Pedro, el fundador de la Iglesia del Vaticano. Por lo tanto, lo que Venecia necesitaba era un santo propio, una reliquia alrededor de la cual pudieran construir su iglesia independiente. Y en el año 829, se emprendió un astuto plan para recuperar el cuerpo de san Marcos evangelista, todo ello en nombre de la religión, por supuesto.
Se creó un verdadero equipo de trabajo y se le envió a una misión a Alejandría, Egipto, donde se encontraba el cuerpo del santo. Una vez llegados a Egipto, Bon da Malamocco y Andrea da Torcello, dos respetuosos tribunos nombrados por el dux para dirigir la expedición, simularon una visita espiritual a la iglesia donde se guardaba el cuerpo de san Marcos; cuando se les dejó solos para rezar dentro de la capilla, entraron en acción. Lo tenían todo planeado, recuperaron el cuerpo sin hacer ruido y lo reemplazaron por el de otra santa, santa Claudia.
Hasta aquí todo marchaba bien, por lo que transportaron rápidamente los restos escondidos bajo capas de carne cerdo, un sacrilegio para cualquier musulmán. Los guardias quitaron la tapa y gritaron aterrorizados «Kazir Kazir», que significaba «¡cerdo, cerdo!», con lo que les mandaron desembarcar del barco inmediatamente.
Después de que el ajetreo y el bullicio se calmaron, se les permitió a los venecianos entrar en el puerto, y después de una violenta tormenta en el mar, finalmente regresaron a Venecia, donde fueron recibidos como auténticos héroes que pudieron devolver a san Marcos a su legítimo hogar.
Sin embargo, hay que decir que hasta hoy nadie sabía exactamente dónde estaba el cuerpo