Paul,
What council in the early Church is the patriarch of Rome given this authority over the universal Church Militant?
Actually the question never came before a council [for a decision, that is] There was no need. The early church knew who the chief steward was who held the keys. The OT prophet Isaiah wrote about it in Isaiah 22:22. The Apostles knew it from Mt 16:18-19 and John 21:15-17. The Corinthians knew it when they had a crisis in the first century . They went to Clement, bishop of Rome. They did this despite the fact that at least one Apostle (John) was still alive and was closer to them (Ephesus) than Clement in Rome. Again in the second century the Corinthians would receive instruction from Rome. Also in the second century, Irenaeus would write of the Church of Rome the following:
“But since it would be too long to enumerate in such a volume as this the succession of all the churches, we shall confound all those who, in whatever manner, whether through self-satisfaction or vainglory, or through blindness and wicked opinion, assemble other than where it is proper, by pointing out here the successions of the bishops of the greatest and most ancient church known to all, founded and organized at Rome by the two most glorious apostles, Peter and Paul, that church which has the tradition and the faith which comes down to us after having been announced to men by the apostles. **With that church, because of its superior origin, all the churches must agree, that is, all the faithful in the whole world, and it is in her that the faithful everywhere have maintained the apostolic tradition” **(Against Heresies 3:3:2 [A.D. 189]).
But before that there was Ignatius of Antioch who gave the church the name ‘Catholic’. In about 107 AD he wrote of the Church at Rome. Here is what he said:
“Ignatius . . . to the church also which holds the presidency, in the location of the country of the Romans, worthy of God, worthy of honor, worthy of blessing, worthy of praise, worthy of success, worthy of sanctification, and, because you hold the presidency in love, named after Christ and named after the Father” (Letter to the Romans 1:1 [A.D. 110]).
He says the Church at Rome is the presiding church. The early church knew it. They did not need a council to tell them what they already knew. Cyprian of Carthage summed it all up when he wrote:
“The Lord says to Peter: ‘I say to you,’ he says, ‘that you are Peter, and upon this rock I will build my Church, and the gates of hell will not overcome it. And to you I will give the keys of the kingdom of heaven; and whatever things you bind on earth shall be bound also in heaven, and whatever you loose on earth, they shall be loosed also in heaven’ [Matt. 16:18–19]). … On him [Peter] he builds the Church, and to him he gives the command to feed the sheep [John 21:17], and although he assigns a like power to all the apostles, yet he founded a single chair [cathedra], and he established by his own authority a source and an intrinsic reason for that unity. Indeed, the others were also what Peter was *, but a primacy is given to Peter, whereby it is made clear that there is but one Church and one chair. So too, all [the apostles] are shepherds, and the flock is shown to be one, fed by all the apostles in single-minded accord. **If someone does not hold fast to this unity of Peter, can he imagine that he still holds the faith? If he [should] desert the chair of Peter upon whom the Church was built, can he still be confident that he is in the Church?” **(The Unity of the Catholic Church 4; 1st edition [A.D. 251]).
Note that last line,“B]If someone does not hold fast to this unity of Peter, can he imagine that he still holds the faith? If he [should] desert the chair of Peter upon whom the Church was built, can he still be confident that he is in the Church?” *
But if you really need a council to say it then I offer to you this from the Council of Chalcedon in 451 AD:
“Bishop Paschasinus, guardian of the Apostolic See, stood in the midst [of the Council Fathers] and said, ‘We received directions at the hands of the most blessed and apostolic bishop of the Roman city [Pope Leo I], who is the head of all the churches, which directions say that Dioscorus is not to be allowed to sit in the [present] assembly, but that if he should attempt to take his seat, he is to be cast out. This instruction we must carry out” (Acts of the Council, session 1 [A.D. 451]).
“After the reading of the foregoing epistle [The Tome of Leo], the most reverend bishops cried out: ‘This is the faith of the fathers! This is the faith of the apostles! So we all believe! Thus the orthodox believe! Anathema to him who does not thus believe! Peter has spoken thus through Leo!’” (ibid., session 2).
Universal bishop? The early church had no problem with it but then, they didn’t deny church authority either.