I would limit this slightly by pointing out that the rebels in this situation often did not assume universal rights but rather specific rights. So they will rebel if they are not treated according to their civil position, but there is generally no conception that all humans possess certain unalienable rights on the basis of being human. So a lords powers over his subjects are very different from his powers over his slaves. That is to say, there are accepted classes of humans that have no rights, hence the rights are not universal.
The idea that criminals, slaves and people who have defended fortified places all have rights that they have retained in spite of their actions is fairly modern, although the ideas certainly have ancient roots. Most polities that have banned the death penalty have partly done so because life is believed to be a right that is absolute and inalienable and hence the state never has a right to remove it. Those states that maintain it do not, in fact, accept that humans have absolute rights.