Poco después de que San Columba estableciera su residencia en Iona, la tradición cuenta que visitó un importante seminario druídico situado en las cercanías, en un lugar llamado Camusnan Ceul, o Bahía de las Celdas, en el distrito de Ardnamurchan. Aún se conservan allí varios vestigios de círculos druídicos, y en esa bahía y sus alrededores muchos lugares aún llevan nombres relacionados con sus ritos y ceremonias, como Ardintibert, el Monte del Sacrificio, entre otros. La fama del santo era ya bien conocida entre la gente, y se les anunció su intención de instruirlos en las doctrinas del cristianismo. El antiguo clero hizo todo lo posible por disuadir a los habitantes de escuchar la elocuencia de Columba, y en esto contaron con el apoyo del hombre más influyente de la región, Donald, hijo de Connal.

Apenas apareció el santo, se vio rodeado por una inmensa multitud deseosa de escuchar a tan célebre predicador; y tras concluir el sermón, muchos expresaron su deseo de bautizarse, a pesar de las protestas de los druidas. Columba había elegido una elevación céntrica para celebrar el culto; pero no había agua cerca del lugar, y el hijo de Connal amenazó con castigar a cualquiera que osara conseguirla para su propósito. El santo, apoyado sobre una roca, tras una breve oración, golpeó la roca con el pie, y brotó un caudaloso chorro de agua. El milagro causó un profundo impacto en los presentes, y muchos se convirtieron a la nueva religión. Esta fuente aún se conoce como Columba y se considera de gran eficacia para curar enfermedades. Cuando el culto católico se impuso en aquella región, se recurrió mucho a él, y aún hoy los ancianos recuerdan haber visto ofrendas en la fuente en agradecimiento por los beneficios recibidos gracias a la influencia benéfica de la bendición del santo sobre el agua. Se cuenta que una hija de Donald, hijo de Connal, expresó su deseo de ser bautizada, pero el padre la retuvo violentamente. También, con la ayuda de los druidas, obligó a Columba a refugiarse en su barca, y el santo varón partió hacia Iona, tras advertir a los inhóspitos caledonios que se prepararan para el más allá, pues su vida pronto llegaría a su fin.

El santo estuvo en alta mar toda la noche, que fue tormentosa; y al acercarse a las costas de su isla sagrada a la mañana siguiente, se observó una gran cantidad de cuervos volando sobre la barca, persiguiendo a otro de tamaño extraordinario. El graznido de los cuervos despertó al santo, que estaba durmiendo; y al instante exclamó que el hijo de Connal acababa de fallecer, lo cual se comprobó después que era cierto.

Al parecer, posteriormente se formó una importante comunidad cristiana en la Bahía de Cells, donde aún se conservan los restos de una capilla dedicada a San Kiaran. Es el lugar de sepultura predilecto de los católicos de la actualidad. De hecho, Columba y muchos de sus sucesores parecen haber adoptado la política de integrar sus instituciones en las ya existentes en la región. Existen innumerables ejemplos de ello; al menos, aún se observan ruinas de ambas en muchos lugares. Incluso en Iona se encuentra el cementerio druídico conocido hasta nuestros días. Esta práctica pudo haber tenido ventajas en su momento, pero sin duda fue producto de numerosas corrupciones y, en gran medida, explica muchas costumbres supersticiosas y absurdas que prevalecieron entre ese pueblo hasta tiempos muy recientes y que aún no han desaparecido por completo. En una familia muy antigua de ese país, dos bolas redondas de vidrio tosco se han conservado cuidadosamente desde tiempos inmemoriales, a las que se les han atribuido numerosas virtudes, entre ellas, la cura de cualquier enfermedad extraordinaria del ganado. Las bolas se sumergían en agua fría durante tres días y tres noches, y después se rociaba el agua sobre todo el ganado; se esperaba que esto curara a los afectados y previniera la enfermedad en el resto. Por los nombres y la apariencia de estas bolas, no cabe duda de que fueron símbolos utilizados por los archidruidas.

A poca distancia de la Bahía de Cells se encuentra una cueva de aspecto singular, y aún más por el uso que se le ha dado. San Columba, en uno de sus muchos viajes por las Hébridas, fue sorprendido de noche en esta costa rocosa, y los marineros temieron por su seguridad. El santo les aseguró que ni él ni su tripulación se ahogarían jamás. Inesperadamente, divisaron una luz no muy lejana, y hacia ella pusieron rumbo. La barca de Columba consistía en una estructura de mimbre cubierta de pieles, y fue recogida en una estrecha ensenada cercana a la cueva. Tras agradecerles su salvación, el santo y su gente tuvieron grandes dificultades para ascender hasta la cueva, situada a bastante altura sobre el nivel del mar. Finalmente, divisaron el fuego que les había llamado la atención en un principio.

Varias personas estaban sentadas alrededor de la cueva, y su aspecto no era precisamente del agrado del santo. Tenían semblante adusto y asaban carne sobre las brasas. El santo les dio su bendición y lo invitaron a sentarse entre ellos y compartir su apresurada comida, a lo que accedió con gusto. Eran bandoleros que vivían del pillaje y el robo, algo que Columba pronto descubrió. Les aconsejó que abandonaran ese camino y se convirtieran a su doctrina, a lo que todos asintieron, y por la mañana acompañaron al santo en su viaje de regreso a casa. Este hecho generó una gran veneración por la cueva entre los discípulos y sucesores de Columba, veneración que aún perdura, en cierta medida.

En uno de sus lados había una grieta en la roca donde yacía el agua con la que se había bautizado a los piratas; y esta fue posteriormente transformada artísticamente en una pila que se llena con agua que cae del techo de la cueva. Se dice que nunca se vacía ni se desborda, y se le atribuyen cualidades muy beneficiosas. Sin embargo, para obtener su beneficio, los devotos deben someterse a una prueba muy severa. Deben estar en la cueva antes del amanecer; se paran en el lugar donde el santo desembarcó por primera vez, y nueve olas deben romper sobre sus cabezas; después deben pasar por nueve aberturas en las paredes de la cueva; y, finalmente, deben tragar nueve sorbos de la pila sagrada. Tras invocar la ayuda del santo, los devotos, en un plazo de tres semanas, son aliviados por la muerte o por la recuperación. Se dejan ofrendas en un lugar específico destinado a tal fin; y estas a veces son de considerable valor, y nunca se extraen. Siempre se informa a los extraños que un joven, que había sustraído algunos de estos objetos no hacía muchos años, se rompió una pierna antes de llegar a casa, y esto brinda a la propiedad del santo una amplia protección.