Manu'a. The victory over the Tongans brought to power the Malietoa clan - a new force in Samoan politics. The first Malietoa title-holder - Malietoa Savea - led the government of Tuamasaga. However, the four highest titles in all of Samoa west of Manu'a (which remained politically independent) were collectively called the 'Tafa'ifa' (four-sided titles). These titles were the Tui A'ana from the district of A'ana, the Tui Atua from Atua, Gatoaitele and Tamasoalii from North and South Tuamasaga. The elite orators of Manu'a never recognised the legitimacy of the Tafa'ifa, but since the defeat of the Tui Tonga (their traditional ally), there was nothing Manu'a could do about the new political realignment that had taken place in the West. These four 'royal' titles were intensely fought over by the chiefly houses of all districts. In times when these titles were united in the same person, that person was ceremonially recognised as the Tapa'au Faasisina (supreme head) over all districts west of Manu'a (which was ruled by the Tu'i Manu'a). A woman - Salamasina - was the first such holder of all four titles and thus became the first Tafa'ifa ceremonial head or 'Queen' of the country. Her genealogical links to all corners of the country and to Tonga allowed her government (based at Leulumoega, A'ana) to maintain stability. Pre-Colonial By the time Christianity came to Samoa via the London Missionary Society (LMS) missionary John Williams, Malietoa Vaiinupo was the holder of the Tafa'ifa. The two met at Sapapali'i village (Savaii) in 1830 where Malietoa converted to the new religion. This opened up Samoa for more Christian denominations, who promptly followed the LMS. Malietoa died with his mavaega (last wishes) being that the Tafa'ifa titles be held by four different people in an effort to keep the peace in Samoa. This wish never fully bore fruit. For much of the 19th century after Malietoa Vaiinupo's death, Samoa's clans again fought over succession to the Tafa'ifa titles in various civil wars as had been the case for centuries. This set the scene for the European Colonial powers to take sides, as the American, British, and German consuls played out their own political rivalries at the same time. Colonial period 1860 - 1889 Governed by Matai'', directed by American, British and German consuls. 1889 - 1899 governed conjointly by "Three Power Pact" signed in Berlin in 1899. 1889 - 1914 Western Samoa