The first Europeans to maintain substantial contact with the Fijians were sandalwood merchants, whalers and "beche-de-mer" (sea cucumber) traders. The first whaling vessel known to have visited was the Ann and Hope in 1799, and she was followed by many others in the 19th century.[40] These ships came for drinking water, food and firewood and, later, for men to help man their ships. Some of the Europeans who came to Fiji in this period were accepted by the locals and were allowed to stay as residents. Probably the most famous of these was a Swede by the name of Kalle Svenson, better known as Charlie Savage. Savage was permitted to take wives and establish himself in a high rank in Bau society in exchange for helping defeat local adversaries. In 1813, Savage became a victim of this lifestyle and was killed in a botched raid.[41]
By the 1820s, Levuka was established as the first European-style town in Fiji, on the island of Ovalau. The market for "beche-de-mer" in China was lucrative, and British and American merchants set up processing stations on various islands. Local Fijians were utilised to collect, prepare and pack the product which would then be shipped to Asia. A good cargo would result in a half-yearly profit of around $25,000 for the dealer.[42] The Fijian workers were often given firearms and ammunition as an exchange for their labour, and by the end of the 1820s most of the Fijian chiefs had muskets and many were skilled at using them. Some Fijian chiefs soon felt confident enough with their new weapons to forcibly obtain more destructive weaponry from the Europeans. In 1834, men from Viwa and Bau were able to take control of the French ship L'amiable Josephine and use its cannon against their enemies on the Rewa River, although they later ran it aground.[43]