Kort tid etter at Sankt Columba etablerte seg i Iona, forteller tradisjonen at han besøkte et stort seminar for druider, som den gang var i nærheten, på et sted kalt Camusnan Ceul, eller Cellebukta, i distriktet Ardnamurchan. Flere levninger etter druidiske kretser kan fortsatt sees der, og i den bukten og i nærheten er mange steder fortsatt oppkalt etter sine ritualer og seremonier, som Ardintibert, Offerberget og andre. Den helliges berømmelse hadde vært godt kjent for folket en stund, og hans intensjon om å undervise dem i kristendommens lære ble kunngjort for dem. Det gamle presteskapet gjorde alt for å fraråde innbyggerne å høre Columbas mektige veltalenhet, og i dette ble de støttet av den fremste mannen i landet den gang, som het Donald, en sønn av Connal.

Den hellige hadde knapt dukket opp før han var omringet av en stor folkemengde, ivrige etter å høre en så berømt predikant. Etter at prekenen var over, uttrykte mange et ønske om å bli døpt, til tross for druidenes protester. Columba hadde valgt en fremtredende plass sentralt plassert for å utføre gudstjenester. Men det var ikke noe vann i nærheten av stedet, og Connals sønn truet med straff for alle som våget å skaffe seg det til sitt formål. Den hellige sto med ryggen lent mot en stein. Etter en kort bønn slo han steinen med foten, og en strøm av vann strømmet ut i rikelig mengde. Miraklet hadde en sterk effekt på tilhørernes sinn, og mange konvertitter til den nye religionen. Denne fontenen er fortsatt kjent under navnet Columba og anses for å være overlegen i helbredelsen av sykdommer. Da den katolske formen for tilbedelse ble rådende i det landet, ble den i stor grad brukt, og gamle mennesker husker fortsatt å ha sett ofringer lagt igjen ved fontenen i takknemlighet for fordelene de fikk fra den velvillige innflytelsen av den hellige velsignelsen på vannet. Det fortelles til slutt at en datter av Donald, sønn av Connal, uttrykte et ønske om å bli døpt, og faren holdt henne tilbake med vold. Han tvang også, med hjelp fra druidene, Columba til å søke tilflukt i båten sin, og den hellige mannen dro til Iona, etter å ha advart den ugjestmilde kaledonieren om å forberede seg på en annen verden, ettersom livet hans snart ville ta slutt.

Helgenen var til sjøs hele natten, som var stormfull; og da han nærmet seg kysten av sin egen hellige øy den påfølgende morgenen, ble et stort antall ravner observert flyvende over båten, og jaget en annen av usedvanlig stor størrelse. Ravnenes kvekk vekket helgenen, som hadde sovet; og han utbrøt øyeblikkelig at Connals sønn nettopp hadde dødd, noe som senere ble bekreftet å være sant.

Det ser ut til at et svært stort kristent etablissement senere har blitt dannet i Cellebukta, og restene av et kapell, viet til Sankt Kiaran, kan fortsatt sees der. Det er det foretrukne gravstedet blant katolikkene i vår tid. Columba og mange av hans etterfølgere ser ut til å ha tatt i bruk politikken med å innpode sine institusjoner på de som tidligere hadde eksistert i landet. Dette finnes utallige eksempler på, i det minste observerer vi ruinene av begge fortsatt synlige mange steder; selv i Iona finner vi druidenes gravplass som er kjent i dag. Denne praksisen kan ha hatt fordeler på den tiden, men den må til syvende og sist ha ført til mange forvrengninger, og den forklarer i stor grad mange overtroiske og absurde skikker som rådet blant dette folket til en svært nylig periode, og som ennå ikke er helt utryddet. I en svært gammel familie i det landet har to runde kuler av grovt glass blitt nøye bevart fra uminnelige tider, og disse har blitt tilskrevet mange dyder – blant annet kurering av enhver usedvanlig sykdom blant kveg. Ballene ble senket i kaldt vann i tre dager og netter, og vannet ble deretter stenket over alt kveget. Dette var forventet å kurere de berørte og forhindre sykdommen hos resten. Ut fra navnene og utseendet til disse ballene er det ingen tvil om at de hadde vært symboler brukt av erkedruidene.

Ikke langt unna Cellebukta ligger en hule som er svært bemerkelsesverdig i sitt utseende, og enda mer ut fra formålene den er blitt brukt til. Sankt Columba, på en av sine mange reiser blant Hebridene, ble oversvømt på denne steinete kysten, og sjømennene ble alarmert for sin egen sikkerhet. Sankt Columba forsikret dem om at verken han eller mannskapet hans noen gang ville drukne. De oppdaget uventet et lys ikke langt unna, og det var det de styrte kursen mot. Columbas båt besto av et spant av vidjer, som var dekket med lærskinn, og den ble ført ned i en svært smal bekk nær denne hulen. Etter å ha takket for flukten, hadde helgenen og hans folk store problemer med å klatre opp til hulen, som er betydelig hevet over havet. De fikk endelig øye på bålet som først hadde tiltrukket seg oppmerksomheten deres.

Flere personer satt rundt den, og deres utseende var ikke særlig egnet til å behage den hellige mannen. Deres ansikt var vilt, og de hadde kjøtt som stektes over kullene på bålet. Den hellige ga dem sin velsignelse, og han ble invitert til å sette seg ned blant dem og dele deres hastige måltid, som han med glede etterkom. De var fribyttere, som levde av plyndring og ran, og dette oppdaget Columba snart. Han rådet dem til å forlate den kursen og omvende seg til hans lære, som de alle samtykket i, og om morgenen fulgte de den hellige på reisen hjemover. Denne omstendigheten skapte en høy ærbødighet for hulen blant disiplene og etterfølgerne til Columba, og den ærbødigheten fortsetter fortsatt, til en viss grad.

På den ene siden av den var det en kløft i fjellet, hvor vannet som fribyttere var blitt døpt med lå; og dette ble senere kunstig formet til et kar, som forsynes med vann ved dråper fra hulens tak. Det sies at det aldri er tomt eller renner over, og de mest sunne egenskapene tilskrives det. For å oppnå fordelen av det, må imidlertid tilhengerne gjennomgå en svært alvorlig prøvelse. De må være i hulen før dagslys; de står på stedet der helgenen først landet båten sin, og ni bølger må slå over hodene deres; de må deretter passere gjennom ni åpninger i hulens vegger; og til slutt må de svelge ni munnfuller fra det hellige karet. Etter å ha påkalt helgenens hjelp, blir tilhengerne innen tre uker enten avløst av død eller ved helbredelse. Ofringer blir etterlatt på et bestemt sted som er beregnet for dette formålet; og disse er noen ganger av betydelig verdi, og de blir aldri tatt ut. Fremmede får alltid vite at en ung mann, som hensynsløst hadde tatt bort noen av disse for ikke mange år siden, brakk beinet før han kom hjem, og dette gir helgenens eiendom god beskyttelse.