Около 1210 г. король Вильгельм I Лев передал «Брекбеннах» и выделенные для его содержания земельные владения в Форглене (Абердиншир) аббатству Арброт, за это монахи были обязаны королю военной службой. После битвы при Баннокберне (1314 г.) аббат Бернард передал святыню с приписанными к ней землями Малькольму из Монимаска, который завещал её потомкам; в документах история этой реликвии прослеживается до XVII в. С «Брекбеннахом» обычно отождествляют небольшой реликварий из Монимаска (VIII в.; Национальный музей Шотландии, Эдинбург), но уверенности в этом у исследователей нет: в средневековых текстах «Брекбеннах» называли «знаменем» (vexillum), поэтому исследователи предполагают, что святыня представляла собой боевое знамя, а не ковчег-реликварий. В начале XVI в. в Шотландии насчитывалось 45 церквей, посвящённых Колумбе; наибольшее число храмов, природных объектов (например, источников) и топонимов, связанных с почитанием Колумбы, было в области Аргайл, на Гебридских островах и в Восточной Шотландии. В XV в. кафедра епископа Островов находилась при церкви во имя Колумбы в Снизорте на острове Скай (позднее её перенесли на остров Иона). После Реформации в Шотландии были приняты меры для ликвидации католического культа святых, но на Гебридских островах почитание Колумбы продолжалось ещё в конце XVII в., сохранялись рукописи Жития святого (скорее всего, как поалагают исследователи, речь шла о среднеирландском Житии ). Среди жителей Ионы бытовали предания о Колумбе, сохранившиеся в записях конца XVII – XVIII вв. Значительная часть преданий, зафиксированных в самом подробном описании острова (1771 г.), восходила к средневековой агиографической традиции (например, легенды о том, что Колумба предсказывал будущее по собачьему лаю, уничтожил живших на Ионе друидов, заживо похоронил св. Одрана (Орана), чтобы монастырские здания были прочными, и др.). По свидетельству католического историка Т. Иннеса, жители Ионы и соседних островов утверждали, что мощи Колумбы, спрятанные во время Реформации, покоились под руинами средневекового аббатства. Могилу Колумбы указывали в капелле, примыкавшей к монастырской церкви (эта капелла, реконструированная в 1962 г., датируется IX–X вв.). Исследователям известно о почитании Колумбы в Северной Англии. Согласно Житию св. Кентигерна и «Хронике шотландского народа» Иоанна из Фордуна, в Рипоне хранился посох Колумбы, подаренный им св. Кентигерну. Житие Колумбы, составленное Адомнаном (версия В), сохранилось в рукописях, созданных в епископстве Дарем; в XIV в. в кафедральном соборе в Дареме находились частицы мощей Колумбы, упоминается также об изображении святого. Сведения о литургическом поминовении Колумбы и о праздновании его памяти впервые были приведены Адомнаном.