Die keltische Kirche Irlands lag jedoch in einem ständigen Streit über Fragen der Liturgie und der Riten mit der Kirche in Rom. Die römische Kirche hatte sich im vierten Jahrhundert reformiert, die Festlegung des Osterfests und Teile ihrer Liturgie geändert. Die keltische Kirche und die orthodoxe Kirche des Ostens weigerten sich, Rom hierin zu folgen. Die keltische Kirche wurde schließlich zwischen dem neunten und dem elften Jahrhundert von der römischen Kirche aufgesogen, während die orthodoxe Ostkirche bis heute von Rom unabhängig geblieben ist. Zu Fidelmas Zeit wurde die keltische Kirche Irlands von dieser Auseinandersetzung stark beansprucht, weshalb man unmöglich über kirchliche Fragen der Zeit schreiben kann, ohne auf den weltanschaulichen Konflikt zwischen ihnen einzugehen.

Eins hatten die keltische und die römische Kirche im siebenten Jahrhundert gemeinsam: Das Zölibat war nicht allgemein üblich. Es gab zwar in den Kirchen immer Asketen, die die körperliche Liebe zur Verehrung der Gottheit vergeistigten, doch erst auf dem Konzil von Nicäa im Jahre 325 wurden Heiraten von Geistlichen verurteilt, aber nicht verboten. Das Zölibat in der römischen Kirche leitete sich hauptsächlich von den Bräuchen der heidnischen Priesterinnen der Vesta und der Priester der Diana her.

Im fünften Jahrhundert hatte Rom den Geistlichen im Range eines Abts oder Bischofs untersagt, mit ihren Ehefrauen zu schlafen, und bald danach die Heirat gänzlich verboten. Den niederen Geistlichen riet Rom von der Heirat ab, verbot sie ihnen aber nicht. Erst der Reformpapst Leo IX. (1049-1054) unternahm ernsthaft den Versuch, den Klerikern der westlichen Länder das allgemeine Zölibat aufzuzwingen. Es dauerte Jahrhunderte, bis die keltische Kirche ihren Widerstand gegen das Zölibat aufgab und sich Rom anschloß, während in der östlichen orthodoxen Kirche die Priester unterhalb des Ranges von Abt und Bischof bis heute das Recht auf Heirat besitzen.