Este reino, más tarde transformado en Reino de Navarra, se alió con el reino muladí (indígenas convertidos) de los Banu Qasi (descendientes del hispano-latino Conde Casio), cuya capital era Tudela y no dependía de Córdoba; sellaron su alianza mediante matrimonios cruzados.