Fuller led the 41st Infantry Division in the attacks on Salamaua, Hollandia, and Biak. At Biak, tenacious defence by well-dug-in Japanese defenders frustrated his attempt to rapidly secure the island. Running afoul of General Douglas MacArthur's need to have the island secured quickly, Fuller found himself superseded in command at Biak by Lieutenant General Robert L. Eichelberger, a West Point classmate. Fuller then asked to be relieved of his command, becoming the only divisional commander to be relieved in the Western New Guinea campaign.