Хотя Польша оккупировала Галичину, легитимность ее власти над западноукраинскими землями с точки зрения стран Антанты оставалась проблематичной. Этот вопрос являлся предметом претензий к Польше со стороны западных держав, особенно Англии и Франции.
Украинское большинство Восточной Галичины отказывалось признать законность польских властей над собой. Подверглись бойкоту перепись населения 1921 года, выборы в польский сейм в 1922 году. К 1930 году обстановка еще более обострилась. В ответ на акции неповиновения украинского населения польское правительство приступило к широкомасштабным операциям по «пацификации» населения, в нынешней терминологии – «зачистке» территории Восточной Галичины. В 1934 году в Березе Картузской был образован концентрационный лагерь, в котором находилось около двух тысяч политических заключенных, преимущественно украинцев. Год спустя Польша отказалась от своих обязательств перед Лигой Наций по соблюдению прав национальных меньшинств. Периодически предпринимались обоюдные попытки найти компромисс, но они не приводили к ощутимым результатам.
В 1934 году члены ОУН совершили покушение на жизнь министра внутренних дел Польши Бронислава Перацкого, в результате которого тот погиб. В теракте принимал участие С. Бандера. За участие в подготовке покушения на Перацкого он был арестован и в начале 1936 года вместе с одиннадцатью другими обвиняемыми осужден Варшавским окружным судом. С. Бандера был приговорен к смертной казни. По амнистии, объявленной польским сеймом ранее, смертная казнь была заменена пожизненным заключением.
Содержался Степан в тюрьме в условиях строгой изоляции. После нападения Германии на Польшу городок, в котором находилась тюрьма, подвергался бомбардировке. 13 сентября 1939 года, когда положение польских войск стало критическим, тюремная охрана разбежалась. С. Бандеру выпустили из камеры-одиночки освободившиеся заключенные украинцы.
ОУН при численности около 20 тыс. членов имела большое влияние на украинское население. В организации имелись внутренние конфликты: между молодыми нетерпеливыми и более опытными и рассудительными, прошедшими войну и революцию, между руководством ОУН, живущим в комфортных условиях эмиграции, и основной массой членов ОУН, работавшими в условиях подполья и полицейского преследования.
Лидер ОУН Евген Коновалец, используя свой дипломатический и организационный талант, умел гасить противоречия, сплачивая организацию. Гибель Коновальца от рук советского агента Павла Судоплатова в 1938 году в Роттердаме стала тяжелой потерей для националистического движения Украины. Преемником Коновальца стал ближайший соратник полковник Андрей Мельник – хорошо образованный человек, сдержанный и терпимый. Фракция его сторонников, воспользовавшись тем, что большинство их противников находилось в тюрьмах, в августе 1939 года на конференции в Риме объявила руководителем ОУН полковника Мельника. Дальнейшие события приняли драматический оборот для украинского национально-освободительного движения.
Оказавшись на свободе, Степан Бандера прибыл во Львов. За несколько дней до того Львов был занят Красной Армией. Поначалу находиться там было относительно безопасно. Вскоре через курьера он получил приглашение прибыть в Краков для согласования дальнейших планов ОУН. Требовалось также срочное лечение обострившейся в тюрьме болезни суставов. Пришлось нелегально переходить советско-немецкую демаркационную линию.
После совещаний в Кракове и Вене Бандера был делегирован в Рим для переговоров с Мельником. События развивались стремительно, а центральное руководство проявляло медлительность. Список разногласий – организационных и политических, которые требовалось разрешить в переговорах с Мельником, – был достаточно велик. Недовольство рядовых членов ОУН из подполья руководством организации приближалось к критической точке. Кроме того, ближайшее окружение Мельника подозревали в предательстве, так как массовые аресты в Галичине и Волыни коснулись преимущественно сторонников Бандеры.
Главное же расхождение было в стратегии ведения национально-освободительной борьбы. Бандера со своими единомышленниками считали необходимым поддерживать контакты ОУН как со странами германской коалиции, так и с западными союзными странами, не сближаясь ни с какой группировкой. Рассчитывать, по их мнению, необходимо на собственные силы, поскольку в независимости Украины не был заинтересован никто. Но фракция Мельника считала, что ставка на собственные силы несостоятельна. В независимости Украины западные страны не заинтересованы. Это ими было продемонстрировано еще в 20-е годы. Германия же тогда признала независимость Украины. Поэтому нужно делать ставку на Германию. Мельниковцы считали, что создавать вооруженное подполье нельзя, так как это вызовет раздражение немецких властей и репрессии с их стороны, что не принесет ни политических, ни военных дивидендов.
Не сумев достичь компромисса в результате переговоров, обе группировки провозгласили себя единственно законным руководством ОУН.
В феврале 1940 года в Кракове фракция Бандеры, в которую входила в основном молодежь, составлявшая численное большинство ОУН, провела конференцию, на которой отвергла решения римской конференции и выбрала своим лидером Степана Бандеру. Таким образом, оформился раскол ОУН на бандеровцев – ОУН-Б или ОУН-Р (революционная) и на мельниковцев – ОУН-М. В дальнейшем антагонизм между фракциями достигал такого накала, что они нередко сражались друг против друга с тем же ожесточением, с каким они сражались против врагов независимой Украины.
Отношение немецкого руководства к ОУН было противоречивым: служба Канариса считала необходимым сотрудничество с украинскими националистами, тогда как нацистское партийное руководство во главе с Борманом не считали ОУН серьезным политическим фактором и отвергали любое сотрудничество с нею. Пользуясь этими противоречиями, ОУН удалось сформировать украинское военное подразделение «Легион украинских националистов» численностью около 600 человек, состоявший из двух батальонов – «Нахтигаль» и «Роланд», укомплектованных украинцами преимущественно пробандеровской ориентации. Немцы планировали их использовать в подрывных целях, а Бандера надеялся, что они станут ядром будущей украинской армии.
В то же время на территории Западной Украины, отошедшей Советскому Союзу по пакту Риббентропа—Молотова, развернулись массовые репрессии. Были арестованы руководители и активисты политических партий и общественных организаций, многие из них казнены. Были проведены четыре массовых депортаций украинского населения с занятых территорий. Открывались новые тюрьмы, в которых содержались десятки тысяч арестованных.
Отца Андрея Бандеру с двумя дочерьми Мартой и Оксаной арестовали в три часа ночи 23 мая 1941 года. В протоколах допроса на вопрос следователя о политических взглядах отец Андрей ответил: «За своими убеждениями я украинский националист, но не шовинист. Единственно правильным государственным устройством для украинцев считаю единую соборную и независимую Украину». Вечером 8 июля в Киеве на закрытом заседании военного трибунала Киевского военного округа А. Бандере был вынесен смертный приговор. В приговоре говорилось, что он может быть обжалован в течение пяти дней с момента вручения на руки копии приговора. Но расстреляли Андрея Бандеру уже 10 июля.
Марту и Оксану без суда отправили по этапу в Красноярский край на вечное поселение, где их перегоняли с места на место каждые 2—3 месяца вплоть до 1953 года. Горькая чаша не миновала и третьей сестры – Владимиры. Ее, мать пятерых детей, арестовали вместе с ее мужем Теодором Давидюком в 1946 году. Осуждена она была к десяти годам каторжных работ. Работала в лагерях Красноярского края, Казахстана, в том числе и в Спасском лагере смерти. Выжила, отбыв полный срок, добавили поселение в Караганде, потом разрешили вернуться к детям на Украину.
Поспешное отступление Красной Армии после начала войны имело для десятков тысяч арестованных трагические последствия. Не имея возможности вывезти всех на восток, НКВД приняло решение об экстренной ликвидации заключенных вне зависимости от приговоров. Зачастую подвалы, забитые заключенными, просто забрасывались гранатами. В Галичине было уничтожено 10 тыс. человек, в Волыни – 5 тысяч. Родственники заключенных, разыскивавшие своих близких, стали свидетелями этой поспешной, бессмысленной и бесчеловечной расправы.
Пользуясь поддержкой батальона «Нахтигаль», 30 июня 1941 года во Львове на многотысячном митинге в присутствии нескольких немецких генералов бандеровцы провозгласили «Акт возрождения Украинского государства». Было также образовано украинское правительство в составе 15-ти министров во главе с Ярославом Стецько, ближайшим соратником С. Бандеры. Кроме того, вслед за фронтом, быстро двигавшимся на восток, были отправлены отряды ОУНовцев по 7—12 человек, всего около 2000 человек, которые, перехватывая инициативу у немецких оккупационных властей, формировали украинские органы местного самоуправления.