Skriv en fortsættelse til dette afsnit - Skibet patruljerede oprindeligt i Caribien, derefter flyttede til Middelhavet, deltog i landgangen i det sydlige Frankrig
- Hvad? I januar 1945 flyttede "Incredible" til Sortehavet, og udførte sweeping opgaver ud af den sovjetiske flådebase i Sevastopol, Krim. Derefter udførte skibet luft-sø-redningspatruljer i Sortehavet, før det vendte tilbage til Palermo, Sicilien. Da han blev udskrevet i marts 1946, havde han opnået rangen som Sonarman First Class (SO1) og havde tjent sin minesuger patch. Han var også blevet tildelt Bronze Star og Good Conduct Medal. På grund af sine indsættelser kvalificerede Van Cleef sig også til European-African-Middle Eastern Campaign Medal, Asiatic-Pacific Campaign Medal, American Campaign Medal og World War II Victory Medal. Han blev udskrevet fra flåden i 1946.