Stowarzyszenie Harcerstwa Katolickiego „Zawisza” Federacja Skautingu Europejskiego W 1992 r. zostały nawiązane relacje pomiędzy Stowarzyszeniem a Federacją Skautingu Europejskiego.
W dniu 18 grudnia 1993 r. odbył się IV Sejmik Stowarzyszenia, w trakcie podjęta została uchwała, która zobowiązała „władze naczelne do podjęcia (…) współpracy z Federacją Skautingu Europejskiego i organizacjami narodowymi FSE, w szczególności poprzez uczestnictwo w pielgrzymkach i obozach, wymianę doświadczeń metodycznych i pedagogicznych”. Na nowego naczelnika powołany został Tomasza Szydło, hufcowy z Radomia, orędownik przystąpienia Stowarzyszenia do FSE.
W dniu 26 kwietnia 1994 r. został podpisany protokół o współpracy pomiędzy Międzynarodowym Związkiem Przewodniczek i Skautów Europy – FSE a Stowarzyszeniem Harcerstwa Katolickiego „Zawisza” (podpisany przez Gildasa Dyevre, Komisarza Federalnego, z jednej strony a Tomasza Szydło, Naczelnika SHK-Z, z drugiej). W dokumencie tym wskazano, że „FSE i SHK-Z, stosując metody wychowawcze wskazujące wiele punktów wspólnych i będąc przywiązane do wspólnych wartości skautingu katolickiego, uznają za pożądane skoordynowanie swych wysiłków w celu ułatwienia działalności swych jednostek i zapewnienie kształcenia swoich kadr”.