Three men were on Thursday shot dead in a fierce battle over a disputed land in the Kerio Valley, a region also ravaged by banditry.