Он застал эту ирландскую колонию в бедственном положении. Ее король Комгалл, двоюродный брат его отца, потерпел поражение и был убит Бруиде, королем пиктов, а сын Комгалла, Коналл, был вынужден стать чем-то вроде вассала Бруиде. Коналл приветливо принял своего родича и его спутников и отдал ему остров св. Орана, Иону. Там святой основал или возродил аббатство, которое на столетия стало религиозным центром территории современных Шотландии, Северной и Средней Англии. Монастырь в Ионе, как и все ирландские монастыри, своим устройством повторял изначальную модель Кандиды Касы и ее прототипа — Мар-мутье: он был одновременно школой учености и центром миссионерской деятельности, которая началась практически с момента его основания. Колумба едва ли пробыл там больше двух лет и сразу же отправился проповедовать Крест ко двору сюзерена Коналла, короля Бруиде, до сих пор остававшегося язычником. Резиденция короля пиктов находилась на реке Несс, и туда направился Колумба в сопровождении двух пиктских аббатов: св. Комгалла — аббата монастыря Бангор (в графстве Даун) — и св. Кайрнеха (Кеннета), аббата Килкенни. Похоже, они исполняли роль переводчиков, что подразумевает существование определенных различий между пиктским языком и гэльским наречием Колумбы. Кельтские народы, похоже, никогда не преследовали христиан, но, естественно, Колумбе пришлось столкнуться с оппозицией пиктских жрецов. Тем не менее он преуспел в обращении в христианство самого короля, и христианство стало государственной религией всей Пиктавии — как и бриттских, и ирландских королевств. Англосаксы, как на севере, так и на юге, оставались язычниками и после смерти Колумбы.
Колумба, как св. Ниниан и св. Патрик — впрочем, как и все святые кельтской Церкви, — был не только миссионером, но и учителем миссионеров. Его ученики вдохнули новую жизнь в древние общины св. Ниниана в Каледонии и основали свои монастыри. Св. Махар принес христианство в Абердин, св. Кормак Мореплаватель — на Оркнейские острова, св. Молуаг — на Острова. К этому же поколению принадлежали и св. Доннан, и св. Девеник. Все они трудились по образцу, преподанному св. Нинианом, то есть основывали монастыри и использовали их в качестве баз для дальнейшей миссионерской деятельности.
Репутация Колумбы необыкновенно возросла и вышла за пределы тех областей, где он вел свою деятельность. С ним советовался Риддерх, король Стратклайда, а около 584 г. он посетил в Катуресе св. Кентигерна, который принял его как почетного гостя. Папа Григорий I послал ему в монастырь Иону драгоценный подарок — крест под названием «Великое Сокровище», а Колумба ответил ему стихотворением на латыни. На протяжении последних двадцати лет жизни Колумба был признан главой местной Церкви повсеместно на территории к северу от Форта. И еще какое-то время монастырь в Ионе оставался духовной столицей не только ирландцев и западных пиктов, но также восточных пиктов, кумбрий-цев, и двух-трех королевств англов.
Как и следовало ожидать, благодаря своему характеру, происхождению и положению в Церкви, Колумба обладал необыкновенным политическим влиянием по обе стороны моря. Когда в 571 г. умер король Коналл, святой уже был достаточно силен для того, чтобы возвести на престол двоюродного брата короля — Аэдана, который оттеснил королевского сына Коналла. А Аэдан сделал многое для консолидации своего королевства, причем Колумба играл при нем роль епископа Кеннеди при Якове II или епископа Эльфинстоуна при Якове VI. В 575 г. святой, свита которого, по преданию, состояла из 20 епископов, 50 священников, 50 дьяконов и 30 послушников, принял участие в грандиозном собрании в Друим-Кете в Ирландии, на котором был определен статус двух Дал Риад; современные источники сообщают, что на нем обсуждались следующие вопросы: освобождение князя Оссори из заключения, «охранение поэтов в Ирландии» и «установление мира между мужами Ирландии и Шотландии в отношении Дал Риады».
Обычно считается, что предметом споров была независимость каледонской Дал Риады. В действительности, как следует из сообщений источников того времени, спор между Аэданом и королем Ирландии велся об
Таким образом, политические связи Альбы, каледонской Дал Риады, с «метрополией» ослабли, и колония повернулась лицом к своим ближайшим соседям, пиктам, хотя отношения с ними складывались не всегда мирно.