Depois que os Apóstolos receberam o Espírito Santo, no Cenáculo em Jerusalém, iniciaram a construção da Igreja de DEUS, com a evangelização dos povos. São Judas iniciou sua pregação na Galiléia. Depois viajou para a Samaria e outras populações judaicas. Tomou parte no primeiro Concílio de Jerusalém, realizado no Ano 50. A seguir, foi evangelizar na Síria, Armênia e Mesopotâmia (atual Pérsia), onde ganhou a companhia de outro apóstolo, Simão, o ‘zelote’, que evangelizava no Egito.
A pregação e o testemunho de São Judas Tadeu e seus companheiros, foi realizado de modo enérgico e vigoroso, pedindo ao povo que destruissem os falsos idolos e aceitassem Jesus Cristo no coração, atraindo e cativando os pagãos e povos de outras religiões que se converteram ao cristianismo, quando foram alvo da inveja dos feiticeiros. Isso provocou a fúria invejosa de falsos pregadores, de feiticeiros e de ministros pagãos, que conseguiram incitar parte da população contra São Judas Tadeu e São Simão que foram trucidados a golpes de machado, no dia 28 de outubro do ano 70. Aráduas, cidade pertecente a Pérsia, foi o local do martírio de São Judas São Judas escolheu o martirio que o levaria à vida Eterna.