Уже в 1875 г. по обвинению в распространении панславистских идей было распущено словацкое культурно-просветительское общество «Матица словенска». Венгерское правительство всячески поощряло двуязычие среди словаков, хорватов, воеводинских сербов и трансильванских румын. В 1878 г. был принят закон об обязательном изучении венгерского языка в школах, расширенный и дополненный в 1893 и 1907 гг. Кроме насаждения венгерского языка и культуры, по отношению к национальным меньшинствам Будапешт действовал по принципу «разделяй и властвуй», разжигая противоречия между сербами и хорватами, чехами и словаками, румынами и трансильванскими немцами...
В то же время говорить о полном бесправии немадьярских подданных Венгерского королевства было бы преувеличением. Например, один из лидеров сербов Воеводины, националист С. Милетич, дважды побывавший под арестом по обвинению в антигосударственной деятельности, был тем не менее членом венгерского парламента и градоначальником столицы Воеводины — города Нови-Сад. Более того, «непривилегированные народы» все громче заявляли о своих требованиях. Румынская национальная партия, существовавшая с 1881 г., добивалась возвращения Трансильвании автономного статуса; в Хорватии действовали как партии провенгерской ориентации, так и югославянские, и националистические группировки; среди венгерских сербов появились свои ирредентисты, мечтавшие о воссоединении Воеводины с Сербией, и т. д.
Правление К. Тисы вовсе не было безоблачным. Расстановка политических сил Венгрии постепенно менялась неблагоприятным образом для либералов, лидером которых являлся венгерский премьер. В 80-е гг. все большее влияние стала приобретать Партия независимости, объединявшая национал-радикалов, которые считали себя наследниками Кошута. Они добивались отмены дуализма и преобразования союза Цислейтании и Транслейтании в личную унию двух независимых государств. С подачи «неокошутовцев» в венгерском парламенте развернулась бурная дискуссия о проблемах армии. Партия независимости мечтала о самостоятельных венгерских вооруженных силах, но дуализм допускал существование в Венгрии лишь ополчения — гонведов. Армия оставалась прерогативой и любимым детищем Франца Иосифа, и в этой области император не был склонен к компромиссам.
Многие венгерские офицеры, разделявшие националистические идеи, демонстративно отказывались говорить по-немецки на службе, что нашло отражение в следующем анекдоте тех времен. Адъютант командира полка императорской и королевской армии докладывает своему начальнику: «Ваше превосходительство, к нам на стажировку прибыли два офицера. Один — из дружественной императорской японской армии, другой — из N-ского полка венгерских гусар». — «Очень хорошо. Надеюсь, японец говорит по-немецки, иначе как же я буду с ним объясняться?» — «С этим сложнее, ваше превосходительство. Японец по-немецки говорит, а вот венгр — нет».
Именно дебаты по вопросу об армии привели к падению правительства Тисы. В 1889 г. премьер предложил компромиссный законопроект, который, по его мнению, устроил бы как императора, так и оппозицию. Однако проект вызвал не только бурю возмущения у националистов, но и демонстрации на улицах Будапешта. В конце концов Тиса добился своего, но его авторитет сильно пошатнулся. После того, как стараниями оппозиции едва ли не каждое правительственное предложение стало подвергаться обструкции в парламенте, граф в 1890 г. был вынужден подать в отставку. «В течение следующих 15 лет в Венгрии сменилось семь премьер-министров, каждый из которых боролся с теми же проблемами, [что и Тиса,] но с еще меньшим успехом»