Traspasado el año 1000 aparece por estas tierras el rey navarro Sancho III el Mayor, cuya base de actuación será Oña. Como consecuencia de la división del reino, esta parcela burgalesa quedará dentro de Navarra. Las luchas con Castilla obligarán a levantar castillos enriscados en los más importantes pasos: Santa Gadea del Cid (Término), se pone a punto Pancorbo y se levantan ex profeso los de Tedeja (en la Horadada, cerca de Trespaderne) y Petralata (en lo alto del Portillo de Busto).