By the end of October 1876, the "Little War" was over, and Gordon had succeeded in vanquishing the rebels in the interior of Viti Levu. Remaining insurgents were sent into exile with hard labour for up to 10 years. Some non-combatants were allowed to return to rebuild their villages, but many areas in the highlands were ordered by Gordon to remain depopulated and in ruins. Gordon also constructed a military fortress, Fort Canarvon, at the headwaters of the Sigatoka River where a large contingent of soldiers were based to maintain British control. He renamed the Native Regiment, the Armed Native Constabulary to lessen its appearance of being a military force.