Calebites were a non-Hebrew nomadic Palestinians tribe. They joined David and his coalition of non-Hebrew tribes. [1]