Крупнейший личный дипломатический успех Андраши на Берлинском конгрессе, где он сумел сколотить антирусский фронт держав и лишить Россию львиной доли ее завоеваний, стал одновременно началом заката его блистательной карьеры. Ужо в ходе русско-турецкой войны (1877—1878 гг.), особенно после Плевны, когда русская армия неудержимо двигалась к Дарданеллам, в общественном мнении произошел резкий перелом в пользу побежденных, бывших угнетателей венгров. В Будапеште состоялись массовые демонстрации солидарности с османами; в палате депутатов оппозиция подвергла резкой критике курс Андраши, требуя вступления Австро-Венгрии в войну на стороне Османской империи.
Не вызвала восторга венгерской общественности и оккупация османских провинций Боснии и Герцеговины. Во-первых, вопреки ожиданию оккупация ничем не напоминала обещанной легкой прогулки по живописным горам и долинам Герцеговины: велись затяжные упорные бои с противником, боснийские мусульмане оказывали отчаянное сопротивление оккупационным войскам. Во-вторых, многие считали, что Андраши уронил честь и достоинство «благородной венгерской нации», поскольку нанес удар в спину побежденной стране, той, которая оказала гостеприимство и дала приют сначала князю Ференци Ракоци II и его соратникам, а затем и Лайошу Кошуту с его сподвижниками. В-третьих, никто в Венгрии не жаждал присоединения двух славянских провинций к королевству, в котором и без того славянского элемента было предостаточно, хотя и Австрии «подарить» их не хотелось ни в коем случае: боялись нарушить равновесие сил между двумя частями империи. Словом, в глазах венгров две новые провинции являлись обузой, причем дорогостоящей, с которой не знали, как поступить.