Perjalanan keliling dunia Kalākaua

Setelah menandatangani legislasi tersebut, ia mengunjungi setiap pulau besar di kerajaan tersebut untuk melihat sendiri bagaimana traktat resiprositi berdampak pada rakyatnya. Dalam sebuah pidato kepada para audien Hawaii Asli di sebuah gereja Kongregasional di Kauai, Kalākaua menyatakan perhatiannya, "Aku akan berkata kepadanya tentang salah satu pertanyaan besar kita, yang merupakan suplai rakyat, bukan hanya perekrutan seluruh industri kita namun untuk membantu meningkatkan populasi Hawaii." Ia ingin mengirim para imigran Austronesia dari negara-negara Asia-Pasifik untuk menyelamatkan penurunan populasi ras Hawaii dari kepunahan. Imigrasi buruh sebelumnya kebanyakan mendatangkan pria lajang, dan ia berharap untuk memikat wanita lajang sebagai istri-istri potensial bagi mereka, serta mengirim kelompok-kelompok keluarga.
Kalākaua melantik William Nevins Armstrong sebagai Jaksa Agung pada bulan Desember. Armstrong lahir dari pasangan misionaris Presbiterian Clarissa dan Richard Armstrong di Lahaina. Ia telah mengenal Kalākaua sejak masa-masa awalnya di Chiefs Children's School, Maui dimana ia dan teman sekelasnya Charles Hastings Judd menjadi teman dari orang yang kelak menjadi raja tersebut. Ia lulus dari Yale University dan menjadi pengacara suksesi sebelum pulang ke Hawaii. Judd telah menjadi staf Kalākaua sejak ia terpilih menjadi raja, tak lama setelah menjadi bagian dari Dewan Penasehat-nya, serta sekretaris pribadi dan dewannya.