Испугавшись народных волнений, Максим отослал Мокия в город Перинф (Ираклия Фракийская), где градоначальник Филипписий сначала продержал узника восемь дней в тюрьме, а затем отправил в город Византий с предписанием отсечь ему голову. Перед казнью Мокий слышал голос, призывающий его в Царствие Небесное. С молитвой он предал дух Господу. Точная дата смерти Мокия исследователям неизвестна. Иногда указывают, что мученика казнили около 295 г., но, исследователи полагают, что всё же это произошло во время гонения Диоклетиана и Максимиана Галерия, т.е. между 303 и 311 гг.; согласно Мученичеству, возраст Мокия приближался к старости. В «Минологии» Василия II в кратком сказании о Мокии сообщается, что и отец, и мать его происходили из Рима. Исследователи полагают, что Мокий мог родиться в Риме, хотя подтверждения этому нет. Мокий был с честью похоронен в Византии, и его погребение весьма почиталось, т.к. император Константин I Великий при начале строительства Константинополя на месте Византия, по преданию, построил храм во имя Мокия (за стенами будущей столицы), куда перенёс его мощи. Мученичество Мокия написано после строительства храма, т.е. после 330 г. Есть похожее по обстоятельствам «Мученичество Акакия Сотника» (память 7 мая), который также был приведён в Византий для казни, и во имя которого, по преданию, также построил храм Константин I Великий. Мученик Акакий Сотник был весьма почитаемым святым в столице Византии, однако именно культ Мокия имел особое значение для Константинополя. Исследователи полагают, что не случайно на день его памяти приходился офицальный праздник основания новой столицы, а служба на Обновление, или Освящение Константинополя соединена со службой Мокию; кроме того, память мученика отмечалась в Константинополе и на Преполовение Пятидесятницы. Храм (а позже и монастырь во имя Мокия (см. в ст. Мокия святого храм в Константинополе)) находился рядом с цистерной, также названной в честь мученика. Цистерна была сооружена на рубеже V и VI вв., при императоре Анастасии I (491–518 гг.), и была крупным водохранилищем, снабжавшим водой значительную часть города (ныне на развалинах цистерны – парк, сады и огороды (юго-запад Стамбула)). По преданию, от мощей Мокия происходили бесчисленные исцеления, вследствие чего он почитается также в лике святых бессребреников (наряду со святыми Космой и Дамианом, великомучеником Пантелеимоном и др.), хотя при жизни он не был целителем, и каких-либо письменных свидетельств (собраний чудес и т.п.) о его посмертных чудесах не сохранилось. Около 1200 г. мощам Мокия поклонялся русский паломник Антоний, Новгородский архиепископ (он сообщил, что они покоятся вместе с мощами преподобного Сампсона Странноприимца). В настоящее время частицы мощей Мокия находятся в афонских обителях преподобного Дионисия и великомученика Пантелеимона, а также на острове Самос в монастыре в честь иконы Божьей Матери «Живоносный источник». Сохранился перевод Мученичества Мокия на сирийский язык. В латинской традиции Мокий иногда называется Муций (Mucius). В «Римском Мартирологе» память Мокия есть под 11 и под 13 мая.