Исследователи полагают, что назначение 25-летнего неженатого Келлаха было уступкой требованиям сторонников церковной реформы, выступавших против женатых настоятелей, и постановлениям Собора в Кассиле (в некрологе Келлаха подчёркивается, что он соблюдал целибат). Вскоре после избрания Келлах стал пресвитером. Возведение в сан состоялось 23 сентября, в праздник св. Адомнана, который в 1105 г. отмечали в субботу сентябрьских «Quatuor tempora» – дней, в литургической традиции римского обряда отведённых для рукоположения. По мнению исследователей, выбор даты должен был подчеркнуть каноничность избрания Келлаха. Став настоятелем, Келлах принял меры для укрепления влияния общины Ард-Махи, которая претендовала на церковное главенство в Ирландии. В 1106 г. настоятель совершил визитацию (cuairt) части Северной Ирландии, которая подчинялась правителям из династии Кенел н-Эоган. На правах «наследника Патрикия» Келлах собрал церковную дань (одна корова с шести человек, тёлка с трёх человек или 3,5 унции (серебра?) с четырёх человек), а также добровольные приношения. В том же году Келлах посетил область Муман (Мунстер, Южная Ирландия), где также собрал дань (семь коров, семь овец и половина унции серебра с одного кантреда). Скорее всего, как полагают исследователи, там Келлах встретился с приверженцами церковной реформы. В 1107 г. в Мумане «по велению мужей Ирландии» он был рукоположён во епископа. Исследователи полагают, что епископское рукоположение Келлаха совершил папский легат Маэл Муре О Дунан (ум. в 1117 г.), которому таким образом удалось привлечь настоятеля крупнейшей церковной общины в Северной Ирландии к движению за реформу церкви. Исследователи считают, что Келлах был рукоположён в связи с тем, что кафедра Ард-Махи была вакантна после кончины епископа Каинкомрака О Баигилла (ум. в 1106 г.). Однако в анналах епископом Ард-Махи назывался Маэл Колум О Бролхан (ум. в 1122 г.), тогда как Келлах обычно именовался «наследником Патрикия». Пытаясь объяснить наличие в Ард-Махе двух епископов (Келлаха и Маэл Колума), исследователи предполагали, что Маэл Колум был «суффраганом», или викарием, Келлаха. Согласно другой гипотезе, община Ард-Махи воспротивилась намерению Келлаха объединить духовное (епископская кафедра) и светское (должность настоятеля) руководство, т.к. движение за церковную реформу связывалось с именем правителя Мурьхертаха О Бриана, чья власть не признавалась в Северной Ирландии, и наличие двух епископов в Ард-Махе объяснялось внутрицерковным конфликтом. Другие исследователи указывали, что упоминания о «параллельных» епископах Ард-Махи встречаются в анналах также под 1139 и 1185 гг., и предполагали ошибку (в действительности речь шла о епископах Ард-Сраты (ныне Ардстро, графство Тирон)). В 1111 г. Келлах принял участие в Соборе в Рат-Бресале, по решению которого в Ирландии было основано два архиепископства (в Ард-Махе и Кассиле) и сформирована система диоцезов по континентальному образцу. Краткие сведения о Соборе включены в ирландские анналы, о принятых постановлениях исследователям известно из пересказа Дж. Китинга, который опирался на утраченные анналы церкви Клуан-Эднех (ныне Клонена, графство Лишь).