Sancho "el Mayor" llevó a cabo una reorganización del reino y erigió, además de los condados, varios vizcondados y señoríos. Sancho creó hacia 1025 el vizcondado de Baztán a favor de Jimeno I Ochoániz, señor que tenía Lizarra, cerca de Estella, en honor del rey. Según Pérez de Urbel, que sigue a Jaurgain, Sancho III obtuvo de su tío el duque Sancho Guillermo de Gascuña la cesión de Laburdi, y el rey de Pamplona creó un vizcondado hereditario en este territorio, alrededor de los años 1021 y 1023, en favor de Lupo Sancho, mayordomo del rey que residía en Bayona y que sería el primer vizconde de Laburdi. Los sucesivos vizcondes, su hermano Fortún Sánchez (1060-1062), el nieto de éste Fortún Sánchez II (1062-1099) y sus sucesores, siguieron vinculados al reino de Pamplona hasta el primer tercio del siglo XII. Para estas mismas fechas Jaurgain cita a Fort I Fortún como vizconde de Arberoa, Cize y Ossès, a García Lupo I como vizconde de Baigorri y señor de Marañón, Azagra y Ruesta, y a Guillermo I el Fuerte, vizconde de Soule, investido como tal por el duque de Gascuña.