Saksi-Saksi telah ada di Guam selama 12 tahun sebelum sepasang suami-istri Amerika yang berjiwa petualang membawa kabar baik ke Kepulauan Marshall, kira-kira 3.200 kilometer di sebelah tenggara Guam. Powell Mikkelsen dan istrinya, Nyoma, bermaksud untuk berangkat ke Bahama untuk melayani di tempat yang lebih membutuhkan, dan dengan tujuan itu, mereka membeli sebuah perahu layar kecil sepanjang 10 meter yang mereka namakan Integrity (Integritas). Akan tetapi, sebelum mereka mulai berlayar, Powell mendapat tawaran untuk mengawasi pembangunan sebuah pusat tenaga listrik yang besar di Kepulauan Marshall. Lembaga Menara Pengawal mendesaknya untuk menerima kedudukan tersebut. Pada waktu itu, karena pembatasan hukum sehubungan dengan kedatangan orang asing, tidak ada Saksi-Saksi di Kepulauan Marshall.

Sementara Saudara Mikkelsen memenuhi tanggung jawabnya sehubungan dengan pembangunan pusat tenaga listrik tersebut, ia dan istrinya memanfaatkan kesempatan mereka sebaik mungkin untuk membantu orang-orang pribumi secara rohani. Mereka tiba di Atol Kwajalein pada tahun 1960 dan kemudian berlabuh di Atol Majuro, tempat mereka mempelajari bahasa Marshall. Sewaktu mereka memberi kesaksian, orang-orang pribumi yang ramah jarang menolak untuk mendengarkan, dan pada tahun 1964 Powell dan Nyoma telah memimpin 12 pengajaran Alkitab, termasuk dengan Iroij Lap Lap (Raja Utama) dari Majuro.

Untuk menyediakan tempat perhimpunan, sebuah Balai Kerajaan darurat didirikan dengan membentangkan layar utama dari Integrity ke beberapa tiang dari pohon pandanus yang dipancangkan di tanah. ”Seraya kumpulan orang semakin banyak, kami tinggal menambah lebih banyak layar,” Saudara Mikkelsen mengatakan. ”Layar belakang digunakan; tidak lama kemudian, layar jib. Ketika tidak ada layar yang tersisa, waktunya tiba untuk membangun Balai Kerajaan yang ’layak’.”