As the United States prepared for the invasion of the Philippines, scheduled for late 1944, the tiny Palau Islands had to be taken first.