The struggles to overturn colonial rule were long and often bitter. But, over time, most were inevitably successful.