Setelah perkelahian di pub dalam keadaan mabuk, insiden dengan polisi dan ditahan di penjara Korea Selatan, Travis King dibawa ke bandara pada bulan Juli untuk kembali ke Texas.

Namun alih-alih pergi ke Fort Bliss untuk sidang disiplin, King malah menyelinap pergi. 

Ia mengikuti perjalanan wisata Zona Demiliterisasi dan menyelinap melewati perbatasan menuju Korea Utara.

Bulan lalu, Pyongyang mengkonfirmasi pihaknya menahannya, dengan mengatakan King telah membelot ke Korea Utara untuk menghindari "penganiayaan dan diskriminasi rasial di Angkatan Darat AS."

Namun setelah menyelesaikan penyelidikannya, Pyongyang telah "memutuskan untuk mengusir Travis King, seorang prajurit Angkatan Darat AS yang secara ilegal menyusup ke wilayah DPRK, berdasarkan hukum Republik," kata Kantor Berita Pusat Korea, menggunakan sumber daya Korea Utara.

Seorang pejabat senior pemerintahan AS mengatakan King "sangat senang bisa pulang ke rumah dan dia sangat menantikan untuk bertemu keluarganya."