Robinson was replaced as Governor of Fiji in June 1875 by Sir Arthur Hamilton Gordon. Gordon was immediately faced with an insurgency of the Qalimari and Kai Colo people. In early 1875, colonial administrator Edgar Leopold Layard had met with thousands of highland clans at Navuso to formalise their subjugation to British rule and Christianity. Layard and his delegation managed to spread the measles epidemic to the highlanders, causing mass deaths in this population. As a result, anger at the British colonists flared throughout the region, and a widespread uprising quickly took hold. Villages along the Sigatoka River and in the highlands above this area refused British control, and Gordon was tasked with quashing this rebellion.[74]
In what Gordon termed the "Little War", the suppression of this uprising took the form of two co-ordinated military campaigns in the western half of Viti Levu. The first was conducted by Gordon's second cousin, Arthur John Lewis Gordon, against the Qalimari insurgents along the Sigatoka River. The second campaign was led by Louis Knollys against the Kai Colo in the mountains to the north of the river. Governor Gordon invoked a type of martial law in the area where Arthur John Lewis Gordon and Knollys had absolute power to conduct their missions outside of any restrictions of legislation. The two groups of rebels were kept isolated from each other by a force led by Walter Carew and George Le Hunte who were stationed at Nasaucoko. Carew also ensured the rebellion did not spread east by securing the loyalty of the Wainimala people of the eastern highlands. The war involved the use of the soldiers of the old Native Regiment of Cakobau supported by around 1,500 Christian Fijian volunteers from other areas of Viti Levu. The colonial New Zealand Government provided most of the advanced weapons for the army including 100 Snider rifles.