دالريادا
في عام 563 ترك بلده ومعه اثني عشر تلميذا، وذهب في مهمة تبشيرية إلى شمال بريطانيا، حيث يحتمل أنه ذهب بدعوة من قريبه كونال ملك دالريادا. وتظهر السجلات الأيرلندية بأنه تعهد بهذه المهمة كنتيجة للوم الملقى عليه من قبل رجال الدين بعد معركة كولدريفني؛ لكن هذه القصة مخترعة على الأغلب. تعتبر أعماله في اسكتلندا كتجلي للروح التبشيرية التي تشبع بها العديد من مواطنيه. أسس كولومبا مركزا له على جزيرة هاي أو أيونا، حيث نصب كنيسة وديرا. وفي حوالي سنة 565 وضع على عاتقه مهمة تنصير مملكة البكتيين الشماليين الوثنية. وعبر إلى أرض اسكتلندا ومضى إلى سكن برود ملك البكتيين على ضفاف لوخ نيس. وتمكن من تنصير الملك والعديد من أتباعه بالإقناع، ذكرت كتب سيرته أنه قام بالمعجزات.