В юности Колумбана терзали плотские искушения, и он не знал, как их преодолеть. Однажды он встретился с отшельницей («religiosae ac Deo dicatae feminae»), которая провела в уединении 15 лет. В ответ на домогательства юноши, пытавшегося воспользоваться её одиночеством, женщина заявила, что она давно отреклась от мира и покинула бы родные края, став «паломницей» ради Христа, если бы не принадлежала к слабому полу. Колумбан осознал, что аскетические подвиги – единственный способ победить страсти, поблагодарил женщину и вернулся домой. Мать уговаривала его не покидать родные края. Пытаясь удержать сына, она с плачем бросилась на пол, чтобы преградить ему путь, но Колумбан перешагнул через неё, на прощание сказав, что будет следовать путём спасения и никогда не вернётся домой. Покинув Лаген, Колумбан отправился к наставнику Синилису, известному учёностью и благочестием (его обычно отождествляют со св. Синеллом, сыном Мианаха, настоятелем церковного поселения на острове Клаэн-Инис (Клиниш на озере Лох-Эрн, Сев. Ирландия)). Изучая Священное Писание («omnium diuinarum scripturarum studiis»), Колумбан проявил незаурядные способности. Он составил толкование на Псалтирь («psalmorum librum elimato sermone exponeret») и другие сочинения. Почувствовав стремление к монашеским подвигам, Колумбан отправился в монастырь Беннхор (ныне Бангор, графство Даун); его основатель св. Комгалл (ум. в 602 г.) ввёл в обители строгий устав. По свидетельству Ионы, в Беннхоре Колумбан полностью отдался посту и молитве, «желая нести свой крест и следовать за Христом». По прошествии многих лет он решил стать «паломником», подобно Аврааму, по воле Божьей покинувшему родные края. Аббат Комгалл сначала отказал Колумбану, не желая лишиться примерного монаха, но затем разрешил ему уйти, решив, что в чужих краях Колумбан может оказать благотворное воздействие на людей. Собрав 12 спутников, Колумбан благополучно пересёк море и прибыл в Арморику (Бретань). Во время отдыха монахи посовещались и решили посетить Галлию, чтобы остаться там, если получат возможность «сеять семена спасения». Обнаружив, что в Галлии благочестие находилось в упадке, и «оставалась одна лишь христианская вера», ирландцы стали вести жизнь странствующих проповедников, призывая людей к покаянию. Вскоре вести о них достигли короля Сигиберта, властителя Австразии и Бургундии, который после беседы с Колумбаном проникся уважением к нему и предложил монахам поселиться в любом месте, где они пожелают. Колумбан выбрал заброшенное укрепление Анаграты (ныне Аннегре, департамент Верхняя Сона), находившееся вдали от поселений, в дикой и глухой местности. В Анагратах монахи жили своим трудом, не полагаясь на помощь со стороны, но это оказалось непросто: однажды им пришлось голодать девять дней, пока Карамток, настоятель соседнего монастыря, извещённый об этом свыше, не прислал им пищу. Вскоре молва о необычайно строгой жизни ирландских монахов стала привлекать людей, обращавшихся к Колумбану за исцелением от болезней. Когда число насельников увеличилось, Колумбан перенёс обитель примерно на 8 миль к юго-западу, в Луксовий, где находились руины римских терм.