The insurgency has claimed tens of thousand of lives .