The first three quarters of the 19th century were marked by tribal warfare, incursions from neighbouring Tonga, and the increasing encroachment of foreign powers. This period also saw the rise of a warlord by the name of Seru Epenisa Cakobau, who forged the first nation-state covering all of modern Fiji (except the island of Rotuma) in 1871, before ceding it to the United Kingdom in 1874.
In the early 1820s, Levuka was established as the first modern town in Fiji, on the island of Ovalau. The intervention of European traders and missionaries, of whom the first arrived from Tahiti in 1830, led to increasingly serious wars among the native Fijian confederacies. Supplied with weapons by Swedish mercenary Charlie Savage, Ratu Tanoa Visawaqa, the Vunivalu (a chiefly title meaning Warlord, often translated also as Paramount Chief) of Bau Island, defeated the much larger Burebasaga Confederacy and succeeded in subduing much of western Fiji. His successor, Seru Epenisa Cakobau, fought to consolidate Bauan domination throughout the 1850s and 1860s, and started calling himself the Tui Viti, or King of Fiji. He faced opposition, however, from local chiefs who saw him at best as first among equals, and also from the Tongan Prince Enele Ma'afu, who had established himself on the Island of Lakeba in the Lau archipelago in 1848. A Christian, Ma'afu brought Wesleyan missionaries from Tonga, and the Methodist Church gained its first foothold in Fiji. Most chiefs in the west regarded the Wesleyan missionaries, aligned as they were seen to be with Ma'afu, as a threat to their power, refused conversion, and resisted missionary attempts to set up outposts in their villages.