Der ursprüngliche Auftrag zur Planung einer Operation gegen die Palauinseln unter dem Namen "Operation Stalemate" erging am 29. Mai 1944 durch Admiral Chester W. Nimitz, Oberbefehlshaber der "Pacific Ocean Areas" (POA). Diese sollte nach Beendigung der Schlacht um die Marianen-Inseln ("Operation Forager") stattfinden und Anfang September 1944 beginnen. Die Palauinseln hatten eine strategische Bedeutung als „Vorposten“ der Verteidigung der Philippinen, gelegen etwas nördlich der Verbindungslinie zwischen diesen und Neuguinea. Ferner lagen sie auch in Flugreichweite des Ulithi-Atolls, das nach seiner Eroberung im September 1944 zu einem wichtigen Ankerplatz der US-Flotte werden sollte. Dazwischen lagen die Yap-Inseln, die die Japaner bis Kriegsende besetzt hielten. Die Palaus lagen zwar im geografischen Zuständigkeitsbereich des CinCPOA Admiral Nimitz, der Erfolg der Operation war jedoch auch für die von General Douglas MacArthur, dem Oberbefehlshaber im "South West Pacific Area" (SWPA), geplante Rückeroberung der Philippinen von hoher Bedeutung.