Farewell to the King (Tie-In Paperback) by Pierre Schoendoerffer

A mysterious white man who claims to be the king of the head-hunting Muruts of Borneo agrees to help Allies fight the Japanese.