Barnabas, an apostle according to Acts 14:14, traveled with the Apostle Paul and John Mark on several missionary journeys. He was martyred in AD 61.