Singkat cerita, King menang, namun Armor King jatuh sakit. Armor King mengidap penyakit jantung bawaan.
Si pembunuh Armor King ini sedang mendekam di Penjara Negara Bagian Arizona. Rupanya dia adalah Craig Marduk, seorang petarung vale tudo, sebuah seni bela diri tanpa senjata asal Brasil. Dengan uang yang dia simpan dari turnamen gulat profesional, King membebaskan Marduk dari penjara dan memberikannya tiket pesawat dan artikel tentang turnamen King of Iron Fist 4.
Dengan rencananya yang berjalan, King menuju turnamen untuk menunggu musuh bebuyutannya, Marduk, si petarung vale tudo.
Setelah mengalahkan Marduk, King menyumbangkan kekayaan besar Mishima Zaibatsu untuk membantu anak-anak miskin di dunia. Sikapnya yang dermawan dan rendah hati diturunkan dari King pertama. Sementara itu, Marduk dirawat di rumah sakit setelah kalah oleh King.
Di Tekken 4, King memiliki rambut hitam panjang yang keluar dari topeng jaguarnya.
Kemudian, setelah Marduk sembuh, King mendengar bahwa Marduk menantangnya dalam pertandingan ulang dengan menggunakan topeng jaguar hitam. Tidak mengizinkan Marduk mempermalukan tuannya, mereka sepakat menyelesaikan skor mereka di turnamen King of Iron Fist 5. Lagi-lagi King menang, namun kali ini Marduk menerima kekalahannya dan mereka berteman serta saling memaafkan.