Sanmalan

It was mentioned in Chinese annals as "Sanmalan" (三麻蘭) and was supposedly ruled over by a Rajah Chulan, who sent the emissary Ali Bakti to the Chinese imperial court in 1011 CE. The tribute presented by Rajah Chulan to the Chinese Emperor included aromatics, dates, glassware, ivory, peaches, refined sugar, and rose- water, which suggests that Sanmalan had trade links into Western Asia.

The later Chinese historical chronicle Zhufan Zhi 諸蕃志 published at 1225; wrote once again about Sanmalan but it was now known as Shahuagong. In contrast to its previous mention as a trade emporium, it became a pirate-state driven by slave raiding.

Many of the people of the country of Shahuagong go out into the open sea on pirate raids. When they take captives, they bind them and sell them to Shepo (Java) (as slaves)

— ~Zhufan zhi 1225

When the Spanish arrived, they gave protectorate status to the ancient semi-independent Sanmalan which was before them, was previously a protectorate of the Sultanate of Sulu. Under Spanish rule, the location of Sanmalan received Mexican and Peruvian military immigrants. After a rebellion against Spanish rule, the state that replaced Spain and had subsisted on what was once Sanmalan's location, was the short-lived Republic of Zamboanga.