據傳，聖科倫巴在愛奧那島定居後不久，便造訪了附近一處名為卡穆斯南·塞烏爾（Camusnan Ceul，意為「牢籠灣」）的德魯伊教大型神學院，該地位於阿德納默坎（Ardnamurchan）地區。如今，那裡仍可見到幾個德魯伊教遺址，海灣及其周邊地區許多地方仍以其儀式和慶典命名，例如阿丁蒂伯特（Ardintibert）、獻祭山（Mount of Sacrifice）等等。聖科倫巴的名聲早已在當地傳頌，他打算向他們傳授基督教教義的消息也已公佈。然而，當時的祭司們竭力勸阻居民們聆聽科倫巴雄辯的演講，而當時當地最有影響力的人物——康納爾之子唐納德——也加入了勸阻的行列。

聖人一出現，就被一大群人簇擁著，他們都渴望聆聽這位名聲顯赫的傳道者的教誨。講道結束後，儘管德魯伊教徒極力勸阻，許多人仍表示想要受洗。科倫巴選擇了一處位置居中的高地作為禮拜場所；但那裡附近沒有水，康納爾之子威脅說，誰若膽敢為他取水，必將受到懲罰。聖人背靠著一塊岩石；簡短祈禱後，他用腳踢了一下岩石，一股清泉便湧了出來。這奇蹟深深震撼了聽眾，許多人皈依了新的宗教。這泉水至今仍以科倫巴的名字命名，並被認為具有卓越的療癒功效。當天主教的禮拜形式在該國盛行時，人們非常虔誠地進行禮拜。有些老人至今仍記得，人們會在噴泉旁留下供品，以感謝聖人祝福水源所帶來的恩惠。據說，康納爾之子唐納德的女兒想要受洗，卻遭到父親的暴力阻擋。他也藉助德魯伊教士的力量，強迫科倫巴躲進他的船上。這位聖人臨行前警告這位不友善的喀裡多尼亞人，要做好迎接來世的準備，因為他的生命即將走到盡頭。

聖人整夜都在海上航行，夜裡風暴肆虐；第二天清晨，當他靠近自己聖島的海岸時，看到無數渡鴉在船上盤旋，追逐著一隻體型異常巨大的渡鴉。渡鴉的叫聲驚醒了正在熟睡的聖人；他立刻驚呼康納爾之子剛過世，事後證實確實如此。

後來，在聖約爾灣似乎形成了一個規模龐大的基督教機構；至今仍能看到一座獻給聖基亞蘭的小教堂遺址。這裡是當今天主教徒最愛的安葬地。事實上，科倫巴及其許多繼任者似乎都採取了將他們的機構與當地原有機構結合的策略。這樣的例子不勝枚舉，至少在許多地方我們仍能看到這些機構的遺跡；甚至在愛奧那島，我們也能找到至今仍為人所知的德魯伊教墓地。這種做法在當時或許有其優勢，但最終必然導致了許多弊端；而且，在很大程度上，也解釋了當地居民直到近代仍盛行的許多迷信和荒謬的習俗，這些習俗至今尚未完全消失。在該國一個非常古老的家族中，兩顆粗玻璃圓球自古以來就被精心保存著，人們賦予它們諸多功效——其中之一便是能治愈牲畜的任何疑難雜症。這兩顆球會浸泡在冷水中三天三夜，之後將浸泡過的水灑在所有牲畜身上；人們相信這能治癒患病的牲畜，並預防其他牲畜患病。從這兩顆球的名稱和外觀來看，它們無疑是德魯伊教長所使用的象徵物。

在塞爾灣不遠處，有一個外形奇特的洞穴，而它後來的用途更令人驚嘆。聖科倫巴在多次前往赫布里底群島的航行中，有一次在這片岩石海岸被困，水手們都為自己的安危憂心忡忡。聖人向他們保證，他和船員們絕不會溺斃。他們意外地發現不遠處有一盞燈，便朝著燈光的方向駛去。科倫巴的小船是用柳條編織的框架，上面覆蓋著皮革，駛入了靠近這個洞穴的一條狹窄溪流。聖人和他的船員們感謝他們的救命之恩後，費了好大勁才爬上洞穴，因為洞穴的位置相當高，高於海平面。最終，他們看到了最初吸引他們注意的那盞燈。

幾個人圍坐在洞穴旁，他們的模樣令這位聖人頗為不悅。他們面色凶狠，火上正烤著肉。聖人為他們祝福，他們邀請他坐下，一同享用這頓匆忙的午餐，他欣然應允。這些人是靠劫掠為生的強盜，科倫巴很快就發現了這一點。他勸告他們放棄這種行徑，皈依他的教義，他們都同意了。第二天早上，他們便陪同聖人踏上了回家的旅程。這件事使科倫巴的門徒和後繼者們對這個洞穴充滿了崇敬之情，這種崇敬之情至今仍以某種形式延續著。

洞穴一側岩石有一道裂縫，據說那裡盛放著當年海盜們受洗的水；後來，人們用巧匠將裂縫鑿成一個水盆，水從洞頂滴落，不斷注入盆中。據說，水盆裡的水永不乾涸，也從不溢出，並被賦予了極佳的療癒功效。然而，為了獲得水的益處，信徒們必須經歷極其嚴酷的考驗。他們必須在黎明前進入洞穴；站在聖人最初靠岸的地方，九道巨浪必須從他們頭頂拍打而過；之後，他們必須穿過洞穴牆壁上的九個開口；最後，他們必須從聖盆中吞下九口水。在祈求聖人的幫助之後，信徒們會在三週內得到解脫，要麼死去，要麼痊癒。人們會在專門為此設立的地方留下祭品；這些祭品有時價值連城，而且永遠不會被取走。陌生人總是被告知，幾年前有個年輕人肆意拿走了其中一些東西，結果在回家之前摔斷了腿，因此聖人的財產得到了充分的保護。