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