Intimate sociocultural and genetic ties were maintained between Samoa, Fiji, and Tonga, and the archaeological record supports oral tradition and native genealogies that indicate inter-island voyaging and intermarriage between pre-colonial Samoans, Fijians, and Tongans. Notable figures in Samoan history included the Tui Manu'a line, Queen Salamasina, King Fonoti and the four tama-a-aiga: Malietoa, Tupua Tamasese, Mata'afa and Tuimalealiifano. Nafanua was a famous woman warrior who was deified in ancient Samoan religion and whose patronage was highly sought after by successive Samoan rulers.