W grudniu tego samego roku pojawił się jednak ponownie w NRD w związku z wniesionym przez żonę pozwem rozwodowym. Aresztowany tym razem pod zarzutem szpiegostwa, skazany został w kwietniu 1963 r. na karę pięciu lat pozbawienia wolnościMartin Ahrends/Udo Barohn/Hans-Hermann Hertle: Willi Block na stronie www.berliner-mauer-gedenkstaette.de (niem.).. W listopadzie 1965 r. opuścił zakład karny w Budziszynie podejmując pracę w betonowni w Staaken. Okres tego zatrudnienia stał pod znakiem licznych konfliktów z przełożonymi, podczas godzin pracy Block często spożywał alkohol.
7 lutego 1966 r. znajdował się w wysokim stopniu nietrzeźwości, przez co zabroniono mu wykonywania obowiązków. W godzinach popołudniowych udał się w pobliże terenu granicy, gdzie najpierw pokonał pierwszy z płotów zabezpieczających, po czym przekroczył wybieg dla psów. Około godziny 15.45 zauważony został przez dwóch żołnierzy wojsk granicznych, którzy oddali strzały ostrzegawcze. Te nie powstrzymały jednak uciekającego, który zdołał dobiec do ostatnich przeszkód przed umocnieniami Berlina Zachodniego, zaplątując się w zwoje drutu kolczastego.