Det var naturlig at Ryukyuøyene, Tibet og Nepal, som lå nært Kina, ble integrert i systemet relativt tidlig. På 1300-tallet var Okinawa, den største av Ryukyuøyene, delt mellom kongerikene Hokuzan, Chūzan og Nanzan, som også betalte tributter til Kina. Gjennom Vietnam pleide Kina også diplomatisk kontakt med det øvrige Indokina, herunder kongeriker som Kambodsja, Siam, Burma og Malaysia.