I dagens Skottland var pikterne på dette tidspunkt fortsatt hedninger. I Argyll fantes det dog en del irske innvandrere som var kristne, og Columba dro til øya Hy utenfor sørvestkysten av Skottland. Hy ble gitt til ham av kong Conall mac Comgail av Dalriada som også var Columbas fetter, og Columba grunnla et kloster der. (Ifølge Beda var det derimot pikterkongen Brude som skjenket ham Hy, ikke fetteren.) Hy fikk også nytt navn etter Columba; navnet betyr «due» på latin, og øya fikk navnet Iona, som betyr det samme på hebraisk.