Peter and Paul

And he ordained twelve, that they should be with him, and that he might send them forth to preach… Simon he surnamed Peter. Mark 3:14, 16

But the Lord said unto him, Go thy way: for he is a chosen vessel unto me, to bear my name before the Gentiles, and kings, and the children of Israel: For I will shew him how great things he must suffer for my name's sake. Acts 9:15-16

The Apostle Paul Decapitated A.D.69

Through envy and jealousy, the greatest and most righteous pillars [of the Church] have been persecuted and put to death. Let us set before our eyes the illustrious apostles. Peter, through unrighteous envy, endured not one or two, but numerous labors, and when he had at length suffered martyrdom, departed to the place of glory due to him. Owing to envy, Paul also obtained the reward of patient endurance, after being seven times thrown into captivity, compelled to flee, and stoned. After preaching both in the east and west, he gained the illustrious reputation due to his faith, having taught righteousness to the whole world, and come to the extreme limit of the west, and suffered martyrdom under the prefects. Thus was he removed from the world, and went into the holy place, having proved himself a striking example of patience. Clement of Rome (A.D. 96) ch.5

For neither am I (Polycarp), nor is any other like unto me, able to follow the wisdom of the blessed and glorious Paul, who when he came among you taught face to face with the men of that day the word which concerns truth carefully and surely; who also, when he was absent, wrote a letter unto you, into the which if you look diligently, you shall be able to be builded up unto the faith given to you. Polycarp (A.D. 69-156) ch.3

I exhort you all therefore to be obedient unto the word of righteousness and to practice all endurance, which also you saw with your own eyes in the blessed Ignatius and Zosimus and Rufus, yea and in others also who came from among yourselves, as well as in Paul himself and the rest of the Apostles; being persuaded that all these ran not in vain but in faith and righteousness, and that they are in their due place in the presence of the Lord, with whom also they suffered. For they loved not the present world, but Him that died for our sakes and was raised by God for us. Polycarp (A.D. 69-156) ch. 13

The Apostle Paul will show, saying: "Take also the Hellenic books, read the Sibyl, how it is shown that God is one, and how the future is indicated. And taking Hystaspes, read, and you will find much more luminously and distinctly the Son of God described, and how many kings shall draw up their forces against Christ, hating Him and those that bear His name, and His faithful ones, and His patience, and His coming." Then in one word he asks us, "Whose is the world, and all that is in the world? Are they not God's?" Wherefore Peter says, that the Lord said to the apostles: "If any one of Israel then, wishes to repent, and by my name to believe in God, his sins shall be forgiven him, after twelve years. Go forth into the world, that no one may say, We have not heard." Clement of Alexandria (A.D. 195) Ante-Nicene Fathers vol.2 pg.490