Однако удержаться на этой позиции Андраши не удалось. В Австрии имелись влиятельные элементы, которые рассчитывали иначе решить южнославянский вопрос: они думали включить южнославянские области западной половины Балкан в состав Габсбургского государства, начав с захвата Боснии и Герцеговины. Таким образом, наряду с Австрией и Венгрией эти области вошли бы как третья составная часть в монархию Габсбургов. Из дуалистической державы Австро-Венгрия превратилась бы в «триалистическое» государство. Замена дуализма триализмом должна была ослабить в империи влияние мадьяр. Сторонники этой программы в отличие от мадьяр и от немецкой буржуазии готовы были согласиться на то, чтобы восточную часть Балкан получила Россия. С ней они рекомендовали заключить полюбовную сделку. На такой точке зрения стояли военные, клерикальные и феодальные круги австрийской половины Австро-Венгрии.
Императору Францу-Иосифу очень хотелось хотя бы чем-нибудь компенсировать себя за потери, понесённые в Италии и Германии. Поэтому он с большим сочувствием прислушивался к голосу аннексионистов. Эти политики энергично поощряли антитурецкое движение в Боснии и Герцеговине. Весной 1875 г. они организовали путешествие Франца-Иосифа в Далмацию. Во время этой поездки император принимал представителей герцеговинского католического духовенства, которые приветствовали его как защитника христиан от мусульманского ига. Эта поездка наряду с предшествовавшей хорватско-католической агитацией в немалой мере способствовала тому, что герцеговинцы решились на восстание.
Русское правительство также считало необходимым оказать помощь восставшим славянам. Оно надеялось таким путём восстановить среди них свой престиж, подорванный поражением в Крымской войне. Однако русское правительство отнюдь не желало затевать серьёзный конфликт с Австро-Венгрией,
Стремясь поддержать авторитет России среди славян и при этом не поссориться с Австро-Венгрией, Горчаков решил проводить вмешательство в балканские дела в контакте с этой державой. Такая политика соответствовала и принципам соглашения трёх императоров.
В августе 1875 г. Горчаков заявил в Вене о необходимости совместного вмешательства в турецко-герцеговинские отношения. Он высказал мнение, что восставшим провинциям нужно предоставить автономию наподобие той, какой пользуется Румыния, иначе говоря, близкую к полной независимости.
Создание ещё одного южнославянского княжества отнюдь не улыбалось Австро-Венгрии. От нового государства нужно было ждать установления теснейшего сотрудничества с Сербией и Черногорией. Таким образом, освобождение Боснии и Герцеговины могло явиться первым шагом к образованию «Великой Сербии». Тем не менее Андраши согласился на совместное выступление. Он не желал передавать герцеговинское дело в руки одной России; более того, он считал нужным кое-что предпринять в пользу повстанцев, дабы предупредить вмешательство Сербии. Но при этом Андраши намерен был ограничиться самыми минимальными мероприятиями. В конце концов он добился значительного сужения первоначальной русской программы. Покровительство христианам свелось к плану административных реформ, которых державы должны были потребовать у султана.
30 декабря 1875 г. Андраши вручил правительствам всех держав, которые подписали Парижский трактат 1856 г., ноту, излагавшую проект реформ в Боснии и Герцеговине. Нота приглашала к совместным действиям с целью добиться принятия этой программы как Портой, так и повстанцами.
Все державы изъявили своё согласие с предложениями Андраши. Однако, соглашаясь с его программой, Россия вкладывала в неё свой собственный смысл. Андраши в требовании реформы усматривал путь к восстановлению власти султана; напротив, Горчаков видел в реформах шаг к будущей автономии, а затем и к независимости восставших областей.
31 января 1876 г. проект Андраши в форме отдельных нот был передан Порте послами всех держав, подписавших Парижский трактат.
Порта приняла «совет» держав и дала своё согласие на введение реформ, предложенных в ноте Андраши. Но вожди повстанцев, почуяв враждебный им характер австро-венгерского проекта, решительно его отвергли. Они заявили, что не могут сложить оружие, пока турецкие войска не будут выведены из восставших областей и пока со стороны Порты имеется одно лишь голословное обещание, без реальных гарантий со стороны держав. Они выдвинули и ряд других условий. Таким образом, дипломатическое предприятие Андраши потерпело крушение.
Тогда на сцену снова выступила русская дипломатия. Горчаков предложил Андраши и Бисмарку устроить в Берлине свидание трех министров, приурочив его к предстоящему визиту царя.
Предложение Горчакова было принято. В мае 1876 г. встреча состоялась. Она совпала с отставкой великого визиря Махмуд-Недима-паши. Махмуд являлся проводником русского влияния; его падение означало, что Турция склоняется на сторону Англии. Разумеется, такое изменение курса турецкой политики не могло не отразиться на отношении русского правительства к Турции.