According to Eusebius (Church History, Book V, Ch. 23), the bishops of Asia [Minor] followed a tradition dating Easter on the 14th day of Nisan, the date of the Jewish celebration of Passover. This occurred regardless of the day of the week on which Passover fell. However, this was "not the custom of the churches in the rest of the world," who instead celebrated Easter on the day "of the Resurrection of our Savior," Sunday (Id.).
St. Victor, the late-second century Bishop of Rome, desired unity in the worldwide Church's observance of Easter (Catholic Encyclopedia: Pope St. Victor I). He called together the Italian bishops in what is the earliest known Roman synod. He also "wrote to the leading bishops of the various districts, urging them to call together the bishops of their sections of the country and to take counsel with them on the question of the Easter festival." (Id.). In the east, he wrote to Bishop Polycrates, leader of bishops of Asia Minor, to induce him to call a council of Asian bishops to address the matter.
St. Victor, the late-second century Bishop of Rome, desired unity in the worldwide Church's observance of Easter (Catholic Encyclopedia: Pope St. Victor I). He called together the Italian bishops in what is the earliest known Roman synod. He also "wrote to the leading bishops of the various districts, urging them to call together the bishops of their sections of the country and to take counsel with them on the question of the Easter festival." (Id.). In the east, he wrote to Bishop Polycrates, leader of bishops of Asia Minor, to induce him to call a council of Asian bishops to address the matter.
Responses from all fronts but Asia affirmed the celebration of Easter on Sunday. Bishop Polycrates rejected Bishop Victor's instruction to change the celebration date (Jurgens, at 83). Eusebius records that Victor excommunicated the Asian bishops in response, and for this strong-arm tactic, received the reproof of several (Church History, Book V, Ch. 24). Jurgens states that information of this excommunication is "held in considerable suspicion," and that the likes of St. Irenaeus, who pleaded for toleration for the sake of unity, may have held Victor to a mere threatening of excommunication (Jurgens at 82).
Little else is known about this early dispute, but much of informative value can be derived. Some have cited the episode as evidence that Polycrates represents a proto-Protestant Bible Christian, and that the Roman Bishop holds no special authority. (Note that for such Christians it inexplicably does not follow that we must celebrate Easter on Nisan 14.) But the events surrounding Polycrates' letter of rejection have also been interpreted as showing the opposite proposition, i.e., Victor's headship over "Catholic Christendom" (Cath. Encyc.: Pope St. Victor I).
So was Polycrates' view of authority proto-Protestant, Catholic or Orthodox? In his letter rejecting Sunday Easter, he clearly states the authorities by which he refuses Victor's instruction. He first cites the Nisan 14 Easter tradition in Asia, held by the likes of the Apostle Philip, the Apostle John, Polycarp, and other departed saints, as well as his own bishop-kinsmen who preceded him. He then states that this traditional observance is "according to the Gospel" and an adherence "to the rule of faith." He notes his seasoned age, his acquaintance with "the brethren throughout the world," and his having "read through the entire Holy Scriptures," and declares that he is not afraid of the threats of men, but must rather obey God. Finally, he relies upon the consensus of the "most numerous" bishops he called together upon Victor's request, who approved of Polycrates' own view (Church History, Book V, Ch. 24).
Polycrates' appeal to having read the Holy Scriptures, and his chiding use of Acts 5:29 ("We must obey God rather than men.") notwithstanding, it seems hard to mistake his view of authority for the Protestant one. He relied upon tradition and other authorities before Scripture, and he lived in an age of an open canon. Polycrates hardly can be claimed to have abided by the rule of sola Scriptura. Whichever of these two adversaries one fancies in this dispute, one is fancying some view of authority other than the Protestant one.
Far more from Polycrates' letter resembles the Orthodox view on authority: a primary reliance on tradition, including an invocation of named Apostles preceding him in his particular church; adherence to the "rule of faith"; the supposed universality of the held belief; the Holy Scriptures; and the agreement of a council of bishops (see Tradition in the Orthodox Church, available here). Indeed, the authority to which Polycrates appealed in rejecting Victor seems distinct from the Catholic view only in his rejection of the universal authority of the Bishop of Rome.
But whatever we say of Polycrates, we must not lose sight of Victor -- calling for councils, ruling on a divisive matter, receiving obedient rebuke (save for Polycrates). And ultimately, although the details are lost to history, one must take note of the fact that Victor's determination carried the day. It is interesting that papal primacy has not been so self-evident as to be a sine qua non of faithful catholicity throughout the ages, especially in the east. Rather, its necessity in the face of heresy or adversity seems to have propped up progressively germinating forms of the doctrine. Whatever the lesson of Polycrates and Victor for today, it is much nearer an analogy to the dispute between the separated Orthodox and Latin Churches than to the dispute between the Latin Church and Protestant groups.