Matthias preached the Gospel at Jerusalem and in Judea together with the other Apostles (Acts 6:2, 8:14).
From Jerusalem he went with the Peter and Andrew to Antioch in Syria, and was in the Cappadocian city of Tianum and Sinope.
Here he was locked into prison, from which he was eventually freed. He then journeyed to Amasea.
During a three year journey of the Apostle Andrew, Matthias was with him at Edessa and Sebaste.
The Jewish High Priest Ananias ordered that Matthias be arrested and brought for judgment before the Sanhedrin at Jerusalem. Ananias uttered a speech in which he blasphemously slandered the Lord. Using the prophecies of the Old Testament, Matthias demonstrated that Jesus Christ is the True God, the promised Messiah, the Son of God, Consubstantial and Coeternal with God the Father. After these words Matthias was sentenced to death by the Sanhedrin and stoned.