"It follows that this Jew, if he wishes to be a Jew inwardly, in the spirit, and not in the letter, if he wishes to be thought a true Israelite, in whom is no guile, will recognize in this dead Jesus, who led the people into the land of mortality, a figure of the true living Jesus, whom he may follow into the land of life. In this way, he will no longer in a hostile spirit resist so plain a prophecy, but, influenced by the allusion to the Jesus of the Old Testament, he will be prepared to listen meekly to Him whose name he bore, and who leads to the true land of promise; for He says, “Blessed are the meek, for they shall inherit the land.” The Gentile also, if his heart is not too stony, if he is one of those stones from which God raises up children unto Abraham, must allow it to be wonderful that in the ancient books of the people of whom Jesus was born, so plain a prophecy, including His very name, is found recorded; and must remark at the same time, that it is not any many of the name of Jesus who is prophesied, of, but a divine person, because God said that His name was in that man who was appointed to rule the people, and to lead them into the kingdom, and who by a change of name was called Jesus. In His being sent with this new name, He brings a great and divine message, and is therefore called an Angel, which, as every tyro in Greek knows, means messenger. No Gentile, therefore, it he were not perverse and obstinate, would despise these books merely because be is not subject to the law of the Hebrews, to whom the books belong; but would think highly of the books, no matter whose they were, on finding in them prophecies of such ancient date, and of what he sees now taking place. Instead of despising Christ Jesus because He is foretold in the Hebrew Scriptures, he would conclude that one thought worth), of being the subject of prophetic description, whoever the writers might be, for so many ages before His coming into the world, — sometimes in plain announcements, sometimes in figure by symbolic actions and utterances, — must claim to be regarded with profound admiration and reverence, and to be followed with implicit reliance. Thus the facts of Christian history would prove the truth of the prophecy, and the prophecy would prove the claims of Christ. Call this fancy, if it is not actually the case that men all over the world have been led, and are now led, to believe in Christ by reading these books."
Source: NPNF1: Vol. IV, Reply to Faustus the Manichaean, Book XVI, §20.
For an excellent compilation of quotes of the Church fathers teaching on the primacy, sufficiency and ultimate authority of Scripture, get a copy of Holy Scripture:The Ground and Pillar of Our Faith Vol III- The Writings of the Church Fathers Affirming the Reformation Principle of Sola Scriptura.