На Холмскую кафедру был избран ближайший соратник В.М. Кубийовича глава существовавшей в Варшаве в 1939–1940 гг. Украинской национальной церковной рады профессор И.И. Огиенко, на Краковскую – архимандрит Палладий (Видыбида-Руденко), бывший протоиерей, принявший в 1936 г. монашество. Будучи мирянином, Пётр Порфирьевич Видыбида-Руденко в 1918–1919 гг. занимал должность министра финансов в правительстве УНР, затем был тесно связан с правительством УНР в изгнании. Кандидатура архимандрита Палладия (Видыбида-Руденко), утверждённая немецкими властями, долгое время оспаривалась в Украинской церковной раде и других украинских организациях, что было связано с конфликтом Палладия (Видыбида-Руденко) с И.И. Огиенко из-за различия в политических взглядах. Только после того, как архимандрит Палладий (после хиротонии епископа Илариона (Огиенко)) дал письменное обязательство поддерживать все решения последнего, Иларион (Огиенко) согласился на участие в наречении и хиротонии Палладия (Видыбида-Руденко). Наречение архимандрита Палладия (Видыбида-Руденко) во епископа Краковского и Лемковского состоялось в Варшаве 16 января 1941 г., но из-за споров о территории епархии и количестве приходов (часть которых митрополит Дионисий (Валединский) хотел сохранить в Варшавской епархии) архиерейская хиротония состоялась 9 февраля 1941 г. На следующий день Палладий (Видыбида-Руденко) был возведён в сан архиепископа. После оккупации нацистами Западной Украины и создания 1 августа 1941 г. дистрикта Галиция, вошедшего в Генерал-губернаторство, к Краковской епархии была присоединена территория современных Львовской, Ивано-Франковской и частично Тернопольской областей Украины; по декрету митрополита Дионисия (Валединского) от 17 августа 1941 г. епархия сменила название на Краковско-Лемковская и Львовская. Малочисленная Краковская епархия (24 прихода) была образована, прежде всего, для того, чтобы дать более чем 20 тыс. принявших православие лемков своего епископа, который должен был их постепенно украинизировать. Фактически с сентября 1940 г. до весны 1941 г. епархией управлял близкий к украинским национальным кругам протоиерей Мартин Волков, бывший депутат польского сейма, возможно, один из инициаторов учреждения кафедры. С 1939 г. Мартин Волков был настоятелем краковского Успенского православного прихода (существовал с 1918 г.). Вместе с викарием священником Евгением Гриневичем он в 1940 г. украинизировал приход, заменил церковнославянский язык в богослужении украинским. Несмотря на то что кафедрой правящего архипастыря был определён Успенский храм в Кракове, архиепископ Палладий (Видыбида-Руденко) постоянно находился в Варшаве (долгое время не удавалось добиться согласия немецких властей на переезд архиерея в Краков), руководил епархией, опираясь на канцелярию в Варшаве, которой заведовал священник Александр Чубук-Подольский, а также на обладавшую особенно широкими правами Краковскую духовную консисторию, которой управлял в качестве секретаря протоиерей Мартин Волков, который фактически был наместником правящего архиерея. Резиденция епископа оставалась в Варшаве ещё и потому, что маловместительный Успенский храм в Кракове, размещавшийся в военных казармах на окраине города, в 1940 г. был реквизирован под военные нужды.