Trong giai đoạn từ tháng 12, 1944 đến tháng 2, 1945, "Bates" tiến hành huấn luyện cùng các đội phá hoại dưới nước (UDT: Underwater Demolition Team) khác nhau tại khu vực quần đảo Hawaii và Tây Caroline. Nó khởi hành từ Ulithi vào ngày 10 tháng 2 để tham gia cuộc đổ bộ lên đảo Iwo Jima, đi đến ngoài khơi hòn đảo này vào ngày 16 tháng 2. Nó ở lại khu vực này cho đến ngày 4 tháng 3 để hoạt động tuần tra trinh sát chung quanh hòn đảo đồng thời phục vụ như tàu căn cứ cho Đội UDT-12.