В римскую эпоху, когда этот край стал провинцией — Нарбоннской Галлией, вершины Корбьер сделались превосходными пунктами наблюдения за тем, что происходит на побережье: нельзя забывать, что по лангедокскому берегу происходили активные миграции. Здесь прошли Ганнибал и его карфагеняне, которые двигались с юга Иберийского полуострова и направились в Италию. Римляне создали здесь Домицианову дорогу, обеспечившую им господство над всем Иберийским полуостровом. Когда они открыли в Корбьерах залежи руд металлов, были проложены многочисленные вспомогательные дороги, чтобы обеспечить разработку рудников. Вдоль этих путей, один из которых проходил через Кюкюньян и вел из Тюшана в Бюгараш, построили немало галло-римских вилл, от которых остались заметные развалины.
Потом по этой Домициановой дороге вторглись вестготы, вытеснившие в 419 году римлян. Отсюда вестготы распространялись по территории, которая станет Септиманией, пока в 507 году их не победили франки. С тех пор Корбьеры стали северной границей королевства вестготов. Но вскоре Септимания попала в руки мусульман, которых только в 759 году выбил отсюда Пипин Короткий; в начале IX века земля Пейрепертюз, включавшая место, где будет построен Керибюс, составляла часть обширной территории, которую Карл Великий передал своему кузену Гильему в награду за победы над сарацинами.
Но этот край плохо переносил каролингское владычество. На самом деле здешнее население было очень разношерстным, и каждый народ, поселявшийся здесь, оставлял глубокий след. В некоторых местах витала тень Меровингов и вспыхивали мятежи, что побудило Карла Лысого расколоть Септиманию надвое, чтобы легче было властвовать над ней. И в 865 году она была разделена на собственно Готию и Испанскую марку. Эта марка в 874 году стала апанажем Вильфрида Мохнатого, графа Барселонского, имевшего с сеньором Каркассона общий сюзеренитет над землей Со, Доннезаном, землей Фенуйед, землей Пейрепертюз и графством Разе.
В 1020 году название «Керибюс» впервые было упомянуто в письменном документе, а в 1066 году Беренгар, виконт Нарбоннский, принес оммаж Гильему, графу Бесалу, за замок Керибюс, доходы от которого его супруга Гарсинда получила в приданое от своего отца Бернара Тайефера. В XII веке вследствие хитросплетения наследований и союзов замок Керибюс вошел в состав большой территории, зависимой от четырех графских домов — графов Бесалу, Сердани, Барселоны и Прованса. Но из-за особого положения этой земли, которая постоянно была спорной и на которую претендовали то одни, то другие, здесь появлялось все больше руин и от былого величия не осталось почти ничего. Поэтому на территории, покинутой жителями и лишившейся ресурсов, в конце XII века нашли убежище многочисленные катары, бежавшие от начинавшихся преследований.
Но только в 1209 году начался знаменитый альбигойский крестовый поход. 22 июля этого года были перебиты все жители Безье. Крепости, занятые восставшими еретиками, падали одна за другой под натиском войск, которыми командовал Симон де Монфор. В августе капитулировал Каркассон. В следующем году, в июле 1210 года, в Минерве было истреблено сто пятьдесят катаров. В ноябре после четырехмесячной осады был взят замок Терм. В 1211 году настал черед крепости Лавор; избиения вошли в систему. Поражение при Мюре 12 сентября 1213 года ознаменовало конец первого крестового похода: вся земля катаров была оккупирована, за исключением Фенуйеда и Пейрепертюза, куда входил и Керибюс. Все здешние мелкие сеньоры сочувствовали катарам, но за это были официально лишены своих фьефов: они стали так называемыми файдитами.
Однако окончательно военный крестовый поход завершился договором в Mo, подписанным в 1229 году. Отныне задачу борьбы с ересью — и сохранения французского господства над Окситанией, причем обе задачи были неразделимы, — доверили инквизиторам, а те в любой момент могли обратиться за помощью к королевским войскам и к вассалам, по видимости примкнувшим к королю Франции. В Корбьерах тогда применяли тактику терпеливого изматывания гарнизонов последних крепостей, занятых катарами или их сторонниками.
Керибюсом тогда командовал рыцарь Шабер де Барбера, раньше занимавшийся постройкой военных машин для арагонского короля, а со смертью виконта Пьера де Фенуйе в 1242 году облеченный всей военной властью над еще независимыми замками региона. Это был человек, преданный идеям катаров, который стремился защитить всех, кто избежал костров и уцелел после сражений крестового похода. В 1230 году в Керибюсе поселился катарский епископ Разе — Бенедикт де Терм. В 1241 году он здесь умер. Один документ того времени уточняет, что в Керибюсе можно было встретить высокопоставленных представителей ереси, в частности, диакона Петра Парера, некоего Раймунда из Нарбонна и другого еретика по имени Бюгарег: похоже, что это имя связано с одним из самых странных мест в Разе — Бюгарашем, как называется и западная вершина южного гребня Корбьер; как предполагается, это место хранит память о болгарах, или «буграх», вероятных предшественниках катаров Окситании.