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