Правление К. Тисы вовсе не было безоблачным. Расстановка политических сил Венгрии постепенно менялась неблагоприятным образом для либералов, лидером которых являлся венгерский премьер. В 80-е гг. все большее влияние стала приобретать Партия независимости, объединявшая национал-радикалов, которые считали себя наследниками Кошута. Они добивались отмены дуализма и преобразования союза Цислейтании и Транслейтании в личную унию двух независимых государств. С подачи «неокошутовцев» в венгерском парламенте развернулась бурная дискуссия о проблемах армии. Партия независимости мечтала о самостоятельных венгерских вооруженных силах, но дуализм допускал существование в Венгрии лишь ополчения — гонведов. Армия оставалась прерогативой и любимым детищем Франца Иосифа, и в этой области император не был склонен к компромиссам.
Многие венгерские офицеры, разделявшие националистические идеи, демонстративно отказывались говорить по-немецки на службе, что нашло отражение в следующем анекдоте тех времен. Адъютант командира полка императорской и королевской армии докладывает своему начальнику: «Ваше превосходительство, к нам на стажировку прибыли два офицера. Один — из дружественной императорской японской армии, другой — из N-ского полка венгерских гусар». — «Очень хорошо. Надеюсь, японец говорит по-немецки, иначе как же я буду с ним объясняться?» — «С этим сложнее, ваше превосходительство. Японец по-немецки говорит, а вот венгр — нет».
Именно дебаты по вопросу об армии привели к падению правительства Тисы. В 1889 г. премьер предложил компромиссный законопроект, который, по его мнению, устроил бы как императора, так и оппозицию. Однако проект вызвал не только бурю возмущения у националистов, но и демонстрации на улицах Будапешта. В конце концов Тиса добился своего, но его авторитет сильно пошатнулся. После того, как стараниями оппозиции едва ли не каждое правительственное предложение стало подвергаться обструкции в парламенте, граф в 1890 г. был вынужден подать в отставку. «В течение следующих 15 лет в Венгрии сменилось семь премьер-министров, каждый из которых боролся с теми же проблемами, [что и Тиса,] но с еще меньшим успехом» (Kontler, 266).
В последнее десятилетие XIX в. раскол среди венгерских политиков углубился. Позиции национал-радикалов усиливались. Вспышку националистических страстей вызвали похороны Лайоша Кошута, который скончался в марте 1894 г. в Италии. (Хотя после Ausgleich ничто не мешало возвращению бывшего вождя венгерской революции на родину, он демонстративно жил в эмиграции, продолжая тем не менее оказывать влияние на политическую жизнь Венгрии.) Кроме того, в соответствии с декабрьской конституцией 1867 г. каждые 10 лет венгерский парламент должен был возвращаться к обсуждению политических и экономических условий союза двух частей монархии. Всякий раз это обсуждение, задуманное как юридическая формальность, становилось поводом для политических баталий. Особенно ожесточенный характер они приняли в конце 90-х гг. Только после назначения новым премьер-министром Венгрии умеренного политика К. Селла (1899—1903) удалось добиться согласия, которое, однако, не было продолжительным. Венгерская политическая сцена разделилась на несколько лагерей. Либералам, остававшимся наиболее влиятельной силой, противостояли не только националисты, но и консерваторы, которые представляли интересы аристократов-землевладельцев и части интеллигенции. В условиях нарастающего социального напряжения быстро росла популярность социал-демократии. Появились и экзотические группировки — вроде «Всенародной антисемитской партии», которой, к счастью, не удалось стать крупной политической силой.