Alus partioi aluksi Karibianmerellä, siirtyi sitten Välimerelle ja osallistui rantautumiseen Etelä-Ranskassa.
- Mitä? Tammikuussa 1945 "Incredible" siirtyi Mustalle merelle ja suoritti siivoustyötä Neuvostoliiton laivaston tukikohdasta Sevastopolissa, Krimillä. Sen jälkeen alus suoritti ilma-meri-pelastustehtäviä Mustassa meressä ennen paluuta Palermolle, Sisilialle. Maaliskuussa 1946 hän oli saavuttanut ensimmäisen luokan sonarmanin (SO1) arvon ja ansainnut miinanpuhdistajan laastarinsa. Hänelle oli myönnetty myös Bronze Star - ja Good Conduct -mitali. Van Cleefille myönnettiin myös Euroopan-Afrikan-Lähi-idän kampanjamitali, Aasian-Tyynenmeren kampanjamitali, Amerikan kampanjamitali ja toisen maailmansodan voittomitali. Hän erosi laivastosta vuonna 1946.