I henhold til tradisjonen prekte han i Syria og Mesopotamia, og var deretter sammen med Simon seloten i Persia hvor de begge led martyrdøden. I henhold til armensk tradisjon led han martyrdøden en gang rundt år 65 i Beirut i Libanon sammen med Simon som han vanligvis ble forbundet med. Deres gjerninger og martyrium har blitt nedtegnet i en Simon og Judas' gjerninger som var med i samlinger av pasjoner og legender som tradisjonelt har blitt assosiert med den legendariske biskop Abdias av Babylon, og skal etter sigende ha blitt oversatt til latin av hans disippel Tropaeus Africanus, i henhold til ().