Josué 14

Y los hijos de Judá vinieron á Josué en Gilgal; y Caleb, hijo de Jephone Cenezeo, le dijo: Tú sabes lo que Jehová dijo á Moisés, varón de Dios, en Cades-barnea, tocante á mí y á ti.

Calebe é chamado 'o quenezeu', isto é, da casa de Quenaz. Quenaz aparece em Gênesis 36 como descendente de Esaú, ou seja, de origem edomita, e os quenezeus são listados entre os povos pré-israelitas do sul de Canaã. A partir disso, muitos historiadores entendem que o clã de Calebe era um grupo de fora (edomita ou cananeu do Negueve) que foi incorporado a Judá. O texto preserva essa origem estrangeira ao mesmo tempo em que faz de Calebe o herói modelo da fidelidade, sinal de como Judá absorveu populações do sul. Cades-Barnéia, oásis no extremo sul, era a base de Israel no deserto, geralmente identificada com a região de Ain el-Qudeirat.