Stachys the Apostle was appointed the bishop of Byzantium by Saint Andrew while both were preaching in Byzantium. He seemed to be closely connected to Saint Andrew and Saint Peter.

original text excerpted from ccel