After the establishment of a single state within Japan, official trade records began between Japan and the Philippine islands in the Heian and Muromachi period (8th to 12th centuries CE). In the case of the proto-Okinawan chiefdoms, this was much earlier, and ties in with shared migration patterns of Okinawans and Austronesian areas like the Philippines stretching back to the neolithic period. Notable settlements of the period include Bolinao and Agoo along Lingayen Gulf. The Japanese were trading with Philippine kingdoms well before the Spanish period, mainly in pottery and gold. Historical records show that Japanese traders, especially those from Nagasaki, frequently visited the Philippine shores and bartered Japanese goods for such Filipino products as gold and pearls. In the course of time, shipwrecked Japanese sailors, pirate traders, and immigrants settled in the Philippines and intermarried with the early Filipinos. When the Spaniards reached the island of Luzon in 1571, they found Japanese colonies and settlements in Manila and in some parts of the Cagayan Valley, the Cordillera region, Lingayen, Bataan, and Catanduanes Island. The relatively light complexion of the natives of Bontoc and Banaue is probably a result of the early contacts between the Japanese and other islanders from south of Japan and the natives of the Cordillera.