Skribu daŭrigon por ĉi tiu paragrafo - La ŝipo komence patrolis Karibion, poste translokiĝis al Mediteraneo, partoprenante en la alteriĝoj en suda Francio
Ĉu vi ne scias? En januaro 1945, "Incredible" translokiĝis al Nigra Maro, kaj plenumis balaadojn el la sovetia mararmea bazo ĉe Sevastopolo, Krimeo. Poste la ŝipo plenumis aerajn kaj marajn savpatrolojn en Nigra Maro antaŭ reveni al Palermo, Sicilio. Antaŭ la tempo de lia malliberigo en marto 1946, li atingis la rangon de Sonarman First Class (SO1) kaj gajnis sian minforigiston. Li ankaŭ estis premiita kun la Bronza Stelo kaj la Medalo por Bona Konduto. Pro liaj deplojadoj, Van Cleef ankaŭ kvalifikiĝis por la Eŭropa-Afrika-Meza Orienta Kampanjo-Medalo, Azio-Pacifika Kampanjo-Medalo, la Amerika Kampanjo-Medalo, kaj la Dua Mondmilito-Venkinto-Medalo. Li estis eligita el la mararmeo en 1946.