Kurz nachdem sich der heilige Columban auf Iona niedergelassen hatte, besuchte er der Überlieferung nach ein bedeutendes Druidenseminar in der Nähe, genauer gesagt in Camusnan Ceul (Bucht der Zellen) im Bezirk Ardnamurchan. Dort sind noch heute Überreste druidischer Zirkel zu sehen, und in der Bucht und Umgebung tragen viele Orte noch immer Namen, die an ihre Riten und Zeremonien erinnern, wie beispielsweise Ardintibert (Opferberg) und andere. Der Heilige war dem Volk schon seit Längerem bekannt, und man hatte ihm seine Absicht verkündet, sie in den Lehren des Christentums zu unterweisen. Die Priesterschaft der damaligen Zeit unternahm alles, um die Einwohner davon abzuhalten, Columbans kraftvoller Rede zu lauschen, und wurde dabei von dem damals führenden Mann des Landes, Donald, einem Sohn Connals, unterstützt.

Kaum war der Heilige erschienen, umringte ihn eine große Menschenmenge, die begierig darauf war, den berühmten Prediger zu hören. Nach der Predigt äußerten viele den Wunsch, sich taufen zu lassen, trotz der Einwände der Druiden. Columba hatte für seine Andacht eine zentrale Anhöhe gewählt; doch in der Nähe gab es kein Wasser, und der Sohn Connals drohte jedem mit Strafe, der es wagen sollte, welches für seinen Zweck zu beschaffen. Der Heilige lehnte sich mit dem Rücken an einen Felsen; nach einem kurzen Gebet stieß er mit dem Fuß gegen den Felsen, und ein Wasserstrom sprudelte in großer Fülle hervor. Das Wunder beeindruckte die Zuhörer tief, und viele bekehrten sich zum neuen Glauben. Diese Quelle trägt noch heute den Namen Columba und gilt als besonders wirksam bei der Heilung von Krankheiten. Als sich die katholische Form der Anbetung in jenem Land durchsetzte, wurde sie häufig praktiziert, und ältere Menschen erinnern sich noch heute daran, Opfergaben am Brunnen gesehen zu haben, als Dank für die Wohltaten, die ihnen durch den Segen des Heiligen auf dem Wasser zuteilwurden. Schließlich wird erzählt, dass eine Tochter Donalds, des Sohnes Connals, den Wunsch äußerte, getauft zu werden, woraufhin der Vater sie mit Gewalt daran hinderte. Er zwang Columba mithilfe der Druiden, in seinem Boot Zuflucht zu suchen, und der Heilige reiste nach Iona ab, nachdem er den unwirtlichen Kaledonier gewarnt hatte, sich auf eine andere Welt vorzubereiten, da sein Leben bald enden würde.

Der Heilige verbrachte die ganze stürmische Nacht auf See. Als er sich am folgenden Morgen der Küste seiner heiligen Insel näherte, beobachtete er eine große Schar Raben, die über dem Boot kreisten und einen besonders großen Raben jagten. Das Krächzen der Raben weckte den schlafenden Heiligen, der daraufhin ausrief, der Sohn Connals sei soeben gestorben, was sich später als wahr herausstellte.

In der Bucht von Cells entstand später offenbar eine sehr große christliche Gemeinde; die Überreste einer dem Heiligen Kiaran geweihten Kapelle sind dort noch heute zu sehen. Sie ist die bevorzugte Begräbnisstätte der heutigen Katholiken. Columba und viele seiner Nachfolger scheinen die Politik verfolgt zu haben, ihre Institutionen in die bereits bestehenden des Landes zu integrieren. Dafür gibt es unzählige Beispiele; zumindest sind die Ruinen beider noch vielerorts sichtbar; selbst auf Iona findet sich der heute noch bekannte Druidenfriedhof. Diese Praxis mag damals Vorteile gehabt haben, führte aber letztlich zu vielen Missständen und erklärt zu einem großen Teil viele abergläubische und absurde Bräuche, die bis vor Kurzem unter diesem Volk verbreitet waren und noch immer nicht gänzlich verschwunden sind. In einer uralten Familie jenes Landes wurden zwei runde Kugeln aus grobem Glas seit jeher sorgsam aufbewahrt. Ihnen wurden zahlreiche Kräfte zugeschrieben, unter anderem die Heilung jeglicher schwerwiegender Krankheiten bei Rindern. Die Kugeln wurden drei Tage und Nächte in kaltes Wasser eingelegt, das anschließend über das gesamte Vieh gesprengt wurde. Man erhoffte sich dadurch Heilung für die Erkrankten und die Vorbeugung der Krankheit bei den übrigen Tieren. Aufgrund der Namen und des Aussehens dieser Kugeln besteht kein Zweifel daran, dass sie Symbole der Erzdruiden waren.

Unweit der Bucht von Cells befindet sich eine Höhle, die nicht nur durch ihr Aussehen, sondern auch durch ihre historische Bedeutung besticht. Der heilige Columban geriet auf einer seiner vielen Reisen durch die Hebriden an dieser felsigen Küste in Seenot, und die Seeleute fürchteten um ihr Leben. Der Heilige versicherte ihnen, dass weder er noch seine Mannschaft ertrinken würden. Unerwartet entdeckten sie in der Nähe ein Licht und steuerten darauf zu. Columbans Boot bestand aus einem Weidengerüst, das mit Leder bespannt war, und geriet in einen schmalen Bach nahe der Höhle. Nachdem sie sich für ihre Rettung bedankt hatten, mühten sich der Heilige und seine Begleiter sehr ab, die Höhle zu erreichen, die deutlich über dem Meeresspiegel liegt. Schließlich erblickten sie das Feuer, das ihre Aufmerksamkeit erregt hatte.

Mehrere Personen saßen um die Höhle herum, und ihr Anblick gefiel dem Heiligen nicht sonderlich. Ihre Gesichtszüge waren grimmig, und sie hatten Fleisch über der Glut braten lassen. Der Heilige segnete sie und wurde eingeladen, sich zu ihnen zu setzen und an ihrem hastigen Mahl teilzunehmen, was er gern annahm. Es waren Räuber, die von Plünderung und Raub lebten, und das erkannte Columba bald. Er riet ihnen, diesen Weg aufzugeben und sich seinen Lehren zuzuwenden, was sie alle bejahten, und am Morgen begleiteten sie den Heiligen auf seiner Heimreise. Dieser Umstand begründete eine hohe Verehrung der Höhle unter den Jüngern und Nachfolgern Columbas, und diese Verehrung besteht in gewissem Maße bis heute fort.

An einer Seite befand sich eine Felsspalte, in der das Wasser lag, mit dem die Freibeuter getauft worden waren. Dieses wurde später kunstvoll zu einem Becken geformt, das durch Tropfen von der Höhlendecke gespeist wird. Es soll niemals leer sein oder überlaufen, und ihm werden die heilsamsten Eigenschaften zugeschrieben. Um jedoch seinen Nutzen zu erlangen, müssen die Gläubigen eine sehr schwere Prüfung bestehen. Sie müssen sich vor Tagesanbruch in der Höhle befinden; sie müssen an der Stelle stehen, an der der Heilige sein Boot einst anlegte, und neun Wellen müssen über ihre Köpfe hinwegbrechen; anschließend müssen sie neun Öffnungen in den Höhlenwänden durchschreiten; und schließlich müssen sie neun Schlucke aus dem heiligen Becken trinken. Nachdem sie den Heiligen um Hilfe angerufen haben, werden die Gläubigen innerhalb von drei Wochen entweder durch Tod oder durch Genesung erlöst. Opfergaben werden an einem dafür bestimmten Ort niedergelegt; diese sind mitunter von beträchtlichem Wert und werden niemals entwendet. Fremden wird stets mitgeteilt, dass ein junger Mann, der vor nicht allzu langer Zeit einige dieser Gegenstände mutwillig entwendet hatte, sich auf dem Heimweg das Bein gebrochen habe, und dass dies dem Eigentum des Heiligen einen umfassenden Schutz biete.