A battle for livestock among nomadic tribes in north-western Kenya killed 19 people and wounded six, authorities said today.