It is believed that Matthias evangelized in regions of Armenia and great peril befell him in the cities of Colchis, Sebastopol and elsewhere. It is also believed that he at one time, was aided by the apostle Andrew.
He along with the apostles Jude (Thaddaeus), Bartholomew, Simon the Zealot and Andrew are credited by Armenian tradition as the apostles who evangelized Armenia. There are several places mentioned as to where he suffered martyrdom, one being Phaleaon, a city of Judea and another Jerusalem.
Source: The Search For The Twelve Apostles, William McBirnie, PH.D
Simon (Peter)
James (son of Zebedee)
James (son of Alphaeus)
Jude (Thaddaeus)
Simon (the Zealot)
Saul (Paul)
