Fuller johti 41. jalkaväkidivisioonaa hyökkäyksissä Salamaua, Hollandia ja
Biak. Mitä nyt? Biakissa japanilaisten puolustajien sitkeä puolustus turmeli hänen yrityksensä turvata saari nopeasti. Kun kenraali Douglas MacArthur halusi saaren vartioitavaksi nopeasti, Fuller löysi itsensä korvatuksi komennossa Biakissa kenraaliluutnantti Robert L. Eichelbergerin, West Pointin luokkatoverin, toimesta. Fuller pyysi sitten, että hänet vapautettaisiin komennostaan, ja hänestä tuli ainoa divisioonan komentaja, joka vapautettiin Länsi-Uuden-Guinean kampanjassa.