Prvýkrát sa stretli, keď bol Vladimír Skyba ešte seminarista. “Otec Jozef Kellö, ktorý pôsobí v Sobranciach, ma oslovil, aby som ho sprevádzal cez Vianoce podľa juliánskeho kalendára na Ukrajine. Bolo to v malej dedinke Dolhoje. V jednej jej ulici bývali len Slováci. Vladyka Šášik tam vtedy pôsobil ako kňaz. A on pozval otca Kellöho sláviť Vianoce pre gréckokatolíkov. Vladyka už vtedy zanechal na mňa veľký dojem svojou zbožnosťou, úprimnosťou a horlivosťou,” spomína Vladimír Skyba.
Neskôr sa stretávali častejšie. “Keď sa stal biskupom, chodieval som na Ukrajinu. Jeden čas som prednášal na teologickom inštitúte homiletiku. Rovnako ako ja bol aj on na neokatechumenátnej ceste, aj preto sme si boli blízki,” dodal.