According to Fanon in The Wretched of the Earth, what is the relationship between revolution and violence?

Fanon insists that decolonization can not occur without violence. His concern is with the former African colonies. It is not enough, he writes in The Wretched of the Earth, for a colony merely to be declared an independent nation. Such a country is not truly liberated if it continues to be dominated by a colonial mindset. It is not truly free if it is controlled by the class of native people who were trained and educated by the Europeans who once held power. These people simply imitate the ways of the colonizer. They continue to exploit the country's resources, stash their newfound wealth in European banks, and purchase European luxury goods. They continue to keep the mass of people down, just as the colonial powers once did. What is needed, says Fanon, is a total overturn of the former system. The oppressed masses must take power, and this can only be accomplished through violence:

The naked truth of decolonization evokes for us the searing bullets and bloodstained knives which emanate from it. For if the last shall be first, this will only come to pass after a murderous and decisive struggle between the two protagonists[...].

The colonizers brought violence and created the idea of a class of inferior natives. This class will continue to live in dire poverty until they turn the violence that has held them down against the ruling class:

The violence which has ruled over the ordering of the colonial world, which has ceaselessly drummed the rhythm for the destruction of native social forms and broken up without reserve the systems of reference of the economy, the customs of dress and external life, that same violence will be claimed and taken over by the native at the moment when, deciding to embody history in his own person, he surges into the forbidden quarters.

Violence against the colonizer or those who continue on with the colonizer's mindset, is morally justifiable, Fanon argues:

As far as the native is concerned, morality is very concrete; it is to silence the settler's defiance, to break his flaunting violence--in a word, to put him out of the picture[...].

Fanon disagrees with ideas of nonviolence and compromise. The people with power will not give it up until it is wrested from them, he says.