Warlord of Kor by Terry Carr

Kor seems to be a backward world--but looks can be deceiving. Horng remembered, somewhere far back in the fossil layers of his thoughts, a warning. They must be stopped! If he had to, he would stamp out these creatures who were called 'humans.'