Předveden před pašu z Tirnavos poblíž Larissy v Thesálii, neohroženě mu vyprávěl příběh svého života, znovu přiznal Kristovo jméno a zasypal Turky týráním. Poté ho nahého vezli městem na oslu s hlavou pokrytou ovčí kůží, ale tato ostudná podívaná se pro něj stala triumfálním průvodem. Poté byl svatý mučedník odsouzen k useknutí končetin. S radostí pozdravil rozsudek a sám vložil nohu pod katovu sekeru a povzbudil ho, zatímco ten, vyděšený světcovou rozhodností, váhal se zahájením popravy. Svatý Gedeon se celou svou duší obrátil k Bohu a nepromluvil ani slovo a dokonce nevydal jediné zasténání, když mu usekli ruce a nohy.
Při západu slunce, když byl mučedník ještě naživu, nařídil vládce čtyřem křesťanům, aby ho vzali a hodili do žumpy, kde 30. prosince 1818 zemřel.
Následující den, když křesťané koupili tělo světce, spěchali, aby ho důstojně pohřbili. Velké množství lidí, kteří se sešli, aby uctili památku svatého Gedeona, vidělo, jak dvě hodiny po sobě tekla čerstvá krev ze zohaveného těla mučedníka, což dokázalo mnoho zázraků. V roce 1837, po mnoha zázračných zjeveních světce, získal klášter Caracal většinu jeho zázračných relikvií.