مرقس پس از نگاشتن انجیل، برای تبلیغ مسیحیت به اسکندریه مصر رفت تا آنان را از پرستش خدایان باستانیشان بازدارد. در سال ۶۷ میلادی، مصریان او را کشتند و پیکرش را سوزاندند.
دربارهٔ یهودا گفته شدهاست که وی با شتاب از این عمل خود پوزش خواست و پس از بازگرداندن سی سکه نقره، خود را حلقآویز کرد.
بوسه شناسایی عیسی مسیح توسط یهودا در باغ جتسیمانی
اپیفانوس تاریخ وفات وی را در سال سوم سلطنت تروجان یعنی سال ۱۰۰ میلادی میداند و اظهار میدارد که او در سن ۹۴ سالگی در افسس از دنیا رفتهاست.
باقیماندههای جسد او بعد از قتل در شام (سوریه کنونی)، به امپراتوری روم برده شد.