Fra sin løslatelse arbeidet han for den ukrainske katolske kirkes skulle makte å styre seg selv, under ledelse av en egen patriark. Det siste var Pavestolen ikke tilganger av. I 1968, 1970, 1973 og 1976 besøkte kardinal Slipyj mange land i Europa, Amerika, Asia og Australia for å styrke båndene til en oversjøiske ukrainske diaspora, og gjenopplive den ukrainsk-katolske kirke utenlands. Han tok også del i tre internasjonale eukaristiske kongresser (Bombay, Bogotá, Melbourne).