Full transcript of the letter, sometimes called "I Clement" (as in 1st Clement), is here.
The phoenix reference:
Let us consider that wonderful sign [of the resurrection] which takes place in Eastern lands, that is, in Arabia and the countries round about. There is a certain bird which is called a phoenix. This is the only one of its kind, and lives five hundred years. And when the time of its dissolution draws near that it must die, it builds itself a nest of frankincense, and myrrh, and other spices, into which, when the time is fulfilled, it enters and dies. But as the flesh decays a certain kind of worm is produced, which, being nourished by the juices of the dead bird, brings forth feathers. Then, when it has acquired strength, it takes up that nest in which are the bones of its parent, and bearing these it passes from the land of Arabia into Egypt, to the city called Heliopolis. And, in open day, flying in the sight of all men, it places them on the altar of the sun, and having done this, hastens back to its former abode. The priests then inspect the registers of the dates, and find that it has returned exactly as the five hundredth year was completed.
And the faith alone reference:
Whosoever will candidly consider each particular, will recognise the greatness of the gifts which were given by him. For from him have sprung the priests and all the Levites who minister at the altar of God. From him also [was descended] our Lord Jesus Christ according to the flesh. From him [arose] kings, princes, and rulers of the race of Judah. Nor are his other tribes in small glory, inasmuch as God had promised, "Your seed shall be as the stars of heaven." All these, therefore, were highly honoured, and made great, not for their own sake, or for their own works, or for the righteousness which they wrought, but through the operation of His will. And we, too, being called by His will in Christ Jesus, are not justified by ourselves, nor by our own wisdom, or understanding, or godliness, or works which we have wrought in holiness of heart; but by that faith through which, from the beginning, Almighty God has justified all men; to whom be glory for ever and ever. Amen.
Pretty interesting.
The cherry picking of the early church fathers is very intersting. I Clement is even more intersting because it is the real foundation of the claim to the papacy.
Someone decided that they wanted power, so they pointed to Clement. They stated they had power because Clement had power. They specifically pointed to I Clement as the proof of Clement's power. Everything else came after, including the cherry picking of the early church fathers.
By grace, through faith, for works. Clement would agree: the 4th Pope.