After this Malachy gave up the contest, and devoted himself to the carrying out of his designs in a different way. He professed to be contented with his small diocese of Connor, but he managed that another rival should be put in opposition to Niall. Against himself there seemed to be a popular prejudice, and it suited him as well to have in Armagh one whom he could bend to his own will. A bishop, therefore, was brought from Derry, Melbride O'Brolcan, one of a family that had been for many years most influential in the Irish Church. He was put up in opposition to Niall, and receiving the popular suffrages was made coarb in his stead. From what we know of the O'Brolcans, it is very doubtful whether Melbride would have lent himself to the designs of Malachy; but the question never arose. Scarcely had he enjoyed his elevation for two years when he died. The same year Niall passed away, and thus at length every obstacle seemed to have been removed. Malachy, however, made no further attempt to assert his right; but he managed to secure the election of Gelasius, one like-minded with himself, who was contented to take him as guide and leader in everything.
Bishop Gelasius was appointed in the year 1139, and retained his bishopric until 1174. Between these two years lie some of the most eventful incidents of Irish history. He himself changed his position of simple Coarb of Patrick for the more magnificent rank of Archbishop of Armagh and Primate of all Ireland. When he was appointed, Ireland was a nation; when he died, it was an English province. A similar change passed over the Church. When he was appointed, the Church of Ireland was independent; when he died, it had been brought into subjection to the see of Rome.