Однако, поляки были недалеки от того, чтобы достигнуть еще большего. В 1867 г. повторился старый ход. Потерпев поражение в войне с Пруссией, Габсбурги были вынуждены пойти на масштабные уступки венграм — сильнейшему народу империи. Результатом стал австро-венгерский компромисс, отдавший под прямую власть Венгрии почти половину империи, включая Закарпатье. Империя Габсбургов превратилась в Австро-Венгерскую империю. Успехи венгров побудили поляков требовать полного контроля над Галичиной. Формально Вена не пошла навстречу этим требованиям, однако по сути она заключила с поляками неофициальный политический компромисс: в обмен на польскую поддержку Габсбурги обещали не вмешиваться в польские дела в Галичине. В результате она превратилась в подобие польского «государства в государстве».
Неожиданный подъем польского влияния в Галичине вывел его далеко за рамки, гарантированные большинством поляков в сейме. До 1916 г. только поляки занимали пост наместника. Когда с 1871 г. центральное правительство стало назначать министра по делам Галичины, он всегда был польской национальности. Чиновничество быстро очищалось от немцев и становилось польским. Образование также полностью находилось в руках поляков, и в 1869 г. официальным языком образования и делопроизводства в провинции стал польский. В социально-экономическом и культурном отношении поляки были значительно сильнее украинцев. Их аристократия владела большей частью земель; интеллигенция была более многочисленной, образованной и имела более развитую профессиональную структуру; их удельный вес в городском населении рос быстрее; наконец, их достижения в области культуры, даже до 1867 г., были весьма впечатляющими. Поэтому не удивительно, что поляки, как говорится, нашли себя в Галичине.
Как же виделась судьба украинцев, этих преданных Габсбургам «тирольцев Востока»? Отношение Вены к данной проблеме отражено в циничном заявлении одного из австрийских политиков: «Могут ли существовать русины и в какой мере — этот вопрос остается на усмотрение галицкого сейма». Иными словами, украинцы были отданы на милость поляков. Учитывая характер планов, которые поляки (а многие из них были истинными демократами) строили относительно Галичины, можно понять, почему их отношение к украинским национальным устремлениям было отрицательным. Еще более непримиримо были настроены «подоляне» — архиконсервативные польские помещики Восточной Галичины, выступавшие против украинцев не только по политическим, но и по экономическим причинам: признание прав украинцев было для них равнозначно росту крестьянских требований. Таким образом, к старым социальным противоречиям между польской шляхтой и украинским крестьянством добавился новый, еще более взрывоопасный конфликт национальных интересов. Это сочетание придавало польско-украинскому противостоянию в Галичине особую остроту.
Поначалу отношение поляков к украинцам (особенно ярко выраженное консервативными «подолянами») сводилось к тому, чтобы вообще не признавать существования украинцев как отдельной нации и доказывать, что они являются всего лишь разновидностью поляков. Отсюда и заявление одного из польских лидеров: «Нет никаких русинов, есть лишь Польша и Московия». Когда активизация деятельности украинцев в 1848 г. поставила под сомнение подобный подход, была выработана новая линия, в наиболее законченном виде выраженная Голуховским. Она сводилась к дискредитации украинцев в Вене, всяческому препятствованию их национальному и социальному развитию и усилению их полонизации.