Iš pradžių laivas patruliavo Karibų jūros, vėliau persikėlė į Viduržemio jūrą, dalyvavo išsilaipinimuose Pietų Prancūzijoje.
- Taip. 1945 m. sausio mėn. "Neįtikėtinas" persikėlė į Juodąją jūrą ir atliko valymo pareigas iš sovietų karinio jūrų laivyno bazės Sevastopolio Kryme. Vėliau laivas vykdė oro-jūrų gelbėjimo patrulius Juodojoje jūroje, o vėliau grįžo į Palermo, Sicilijoje. Iki 1946 m. kovo mėn. išleisto iš kariuomenės jis pasiekė pirmojo laipsnio sonarmenų (SO1) laipsnį ir uždirbo savo minų valytojo žymę. Jis taip pat buvo apdovanotas Bronzine žvaigžde ir geros elgesio medaliu. Dėl savo karinių pastangų, Van Cleefas taip pat gavo Europos-Afrikos-Artimųjų Rytų kampanijos medalius, Azijos-Ramiojo vandenyno kampanijos medalius, Amerikos kampanijos medalius ir Antrojo pasaulinio karo pergalės medalius. 1946 m. jis buvo atleistas iš karinio jūrų laivyno.