Coba jelasin Asia: 4 Maret–7 Juni dari Perjalanan keliling dunia Kalākaua dong

Rombongan tersebut berlayar menggunakan kapal Oceanic dari San Francisco pada 8 Februari. Mencapai Kekaisaran Jepang pada 4 Maret, mereka disambut oleh upacara penyambutan yang diiringi dengan lagu kebangsaan Kalākaua berjudul "Hawaiʻi Ponoʻī". Mereka tidak memberikan catatan kemajuan kepada pemerintah Jepang sat kunjungan mereka yang tertunda tersebut, namun pemerintah diberitahukan lewat telegraf dari Konsul Jenderal Kekaisaran di San Francisco. Meyakini sambutan resmi sesuai dengan perjanjian 1871 mereka dengan Kerajaan Hawaii, mereka menyambut Raja sebagai kepala negara sahabat. Kalākaua membalasnya dengan menyatakan bahwa ia melakukan kunjungan negara resmi.

Raja dan kelompok kecilnya menetep selama tiga minggu pada tur mereka di Jepang. Mereka secara resmi disambut di Istana Kekaisaran Tokyo dan dibawa ke Shintomiza, Teater Kekaisaran, untuk dihibur oleh drama kabuki. Sehari kemudian, Kaisar Meiji mengadakan jamuan kenegaraan untuk para pengunjungnya. Kaisar mempersembahkan Raja dengan dua busana tentara Jepang, dan menganugerahinya Ordo Krisantemum dengan Lencana, dan Bintang Ordo. Raja membalasnya dengan memberikan lukisan kerajaan Ratu Kapiolani dan dirinya, dan mempersembahkan Kaisar dengan Salib Besar Kamehameha. Pada acara yang sama, Judd dan Armstrong diberi Ordo Matahari Terbit. Dalam hal pemahaman industri dan pendidikan lokal, Raja mengunjungi Kolese Ketentaraan Kekaisaran, Kolese Teknik Kekaisaran, dan Perusahaan Kertas Oji. Dua jenderal Jepang mendampingi tur tersebut melalui arsenal kekaisaran.

Penyorotan terhadap kemungkinan perampasan Kepulauan Hawaii oleh Amerika Serikat memotivasi Kalākaua untuk mengadakan pertemuan rahasia dengan Kaisar untuk menjadikan Hawaii berada di bawah kawasan perlindungan kekaisaran Jepang. Ia mengusulkan penyatuan dua negara tersebut dengan pernikahan perjodohan antara kemenakannya yang berusia 5 tahun Kaiulani dan Pangeran Higashifushimi Yorihito yang berusia 13 tahun. Sejarawan Ralph Kuykendall menyatakan bahwa usulan tersebut ditolak oleh Yorihito, atas nasihat ayahnya, dan oleh pemerintah Jepang. Raja Hawaii juga merekomendasikan agar Kaisar Meiji membuat "Uni dan Federasi negara-negara dan bangsa-bangsa berdaulat Asiatik" dengan Jepang sebagai kepalanya, namun Kaisar menolak gagasan tersebut di kemudian hari.

Surat kabar Jepang menyinggung tentang pandangan terhadap pasukan buruh emigrasi di Jepang, dengan menyatakan bahwa negara mereka sendiri memiliki kawasan besar yang tersedia untuk lahan pertanian yang belum tersentuh. Sebuah tempat direncanakan untuk menghormati raja oleh Persaudaraan Masonik Yokohama, yang ia soroti saat ia mengetahui pembunuhan Aleksander II dari Rusia. Kelompok Kalākaua datang ke Kobe pada 18 Maret untuk melanjutkan tur dan makan siang dengan wali kota. Pada 22 Maret, mereka menumpangi kapal uap Tokio Maru untuk menuju ke Shanghai.