During the late 14th century, the Yaeyama Islands became a tributary of the Ryūkyū kingdom after the Kingdom suppressed a revolt by the Yaeyama rulers in 1500, but, although controlled by the Kingdom, they retained political autonomy. By the late 16th century, the Ryūkyū kingdom controlled all of the Ryūkyū Islands, including the Amami, Okinawa, Miyako, and Yaeyama Archipelagos. The Shimazu Domain, which ruled the southern part of Kyūshū Island, invaded the Kingdom in 1609, placed the Kingdom under tight control, and ruled its domestic affairs and foreign trade for more than two centuries. Nevertheless, the Kingdom had maintained some autonomy until its formal annexation by Japan in 1879. The Domain strictly monitored its foreign relations, and there is no evidence that the Yaeyama islanders had regular contact with people in Taiwan or other nearby countries.