Government officials were often bribed and these super corporations had a large lobbying influence and often planted their own people as senators and representatives. The government also made a lot of profit from these mega monopolies and they still do today.
The heavy casualties were not because of the tribes. It was because of the debilitating fevers that they got on the journey. That men eventually called it a death sentence to make the journey.