Сначала Андраши заставил австрийские власти в Далмации проводить политику невмешательства. Более того, он предложил свои услуги для прекращения восстания, причем Горчаков отнесся к этому предложению одобрительно. Вначале Андраши предложил, чтобы Австро-Венгрия, Германия и Россия поручили своим консулам попытаться ликвидировать восстание на месте – это значило бы найти благое применение Союзу трех императоров: Россия была бы крепко связана с надежным консервативным курсом вместе с Германией по одну сторону и с Австро-Венгрией по другую. Этот проект был расстроен по настоянию представителя Франции в Санкт-Петербурге.
30 декабря 1875 года появилась новая нота Андраши, содержавшая программу реформ в христианских провинциях, которую державы должны были рекомендовать Турции. 31 января 1876 года нота была представлена Порте. Хотя Турция согласилась с нотой Андраши, она не осуществила ее на деле. Повстанцы не обращали никакого внимания на разговоры о реформах, которые ни в какой мере их не удовлетворяли.
Горчаков, Бисмарк и Андраши встретились в Берлине 11 мая 1876 года для новой попытки урегулировать Балканский кризис. Бисмарк, тщетно пытавшийся склонить Андраши к разделу, поддержал бы только такой план, который был бы одобрен его двумя союзниками, и Горчакову снова пришлось уступить. Андраши выдвинул новый проект реформ. Этот меморандум был 13 мая вручен представителям трех держав – Италии, Франции и Англии – с предложением присоединиться к нему.
Положение в Турции все ухудшалось. 29 мая 1876 года султан был вынужден отречься от престола. Восстание в провинциях распространилось на Болгарию; в конце июня Черногория и Сербия объявили войну Турции. Распад Оттоманской империи, казалось, уже наступил. При такой обстановке 8 июля Горчаков и Андраши встретились в Рейхштадте. Оба согласились с принципом невмешательства, во всяком случае, в данное время. Если Турция победит, ей нельзя позволить воспользоваться плодами этой победы, если же она будет разбита, то России будет возвращена та часть Бессарабии, которую у нее отобрали в 1856 году, а Австро-Венгрия получит часть или всю Боснию; наконец, если Оттоманская империя развалится, Стамбул должен стать вольным городом, а Болгария, Румелия и, возможно, Албания получат автономию или независимость. Рейхштадтские дебаты не были оформлены согласованным протоколом. Русские считали, что они уступали Австро-Венгрии только часть Боснии; Андраши впоследствии требовал всю Боснию, а также Герцеговину.
К осени 1876 года обстановка на Балканах стала угрожающей. Россия начала готовиться к войне. В задачи русской дипломатии входило обеспечение нейтралитета Англии и Австро-Венгрии. Переговоры с Австро-Венгрией были трудными. Андраши вел ожесточенный торг. Австро-Венгрия не была в состоянии воевать с Россией, и Андраши твердо решил избежать войны, которая могла бы восстановить престиж Габсбургов и поставить под угрозу привилегии Венгрии в Австро-Венгерской монархии.
Андраши настаивал на приобретении всей Боснии и Герцеговины в соответствии с его собственной версией Рейхштадтского соглашения; Сербия и Черногория должны служить нейтральным буфером между русской и австро-венгерской армиями; не должно быть «большого сплошного славянского или иного государства», если Турция распадется на части. Взамен Австро-Венгрия обязуется соблюдать благожелательный нейтралитет во время русско-турецкой войны. Таковы были будапештские конвенции, подписанные 15 января 1877 года. 24 апреля Россия объявила Турции войну.
Андраши отклонил предложение английского премьера Дизраэли о союзе, поскольку он обязался соблюдать нейтралитет до тех пор, пока Россия выполняет Будапештские конвенции. Он был готов достигнуть с Дизраэли соглашения относительно ограничений, которые Англия и Австро-Венгрия должны навязать России.
3 марта 1878 года между Россией и Турцией был подписан Сан-Стефанский договор, в котором совершенно не упоминались претензии Австро-Венгрии на Боснию и Герцеговину. Андраши обвинил Россию в нарушении соглашений в Рейштадте и Будапеште, ссылаясь на условие о необразовании большого славянского государства на Балканах.
Подписав Сан-Стефанский договор, Игнатьев в конце марта направился в Вену с надеждой на то, что он добьется от Андраши подтверждения нейтралитета и таким образом изолирует Англию. Однако Андраши, ссылаясь на Будапештские конвенции, требовал расчленения Большой Болгарии. Игнатьев, может быть, пошел бы на раздел, но каждый раз, когда он выступал с какими-нибудь предложениями, Андраши от них уклонялся. Австро-русскому соглашению наступил конец.
Тем временем английский министр иностранных дел Солсбери, не нашедший понимания у Австро-Венгрии, заключил соглашение с Россией. Андраши, который долго вел ловкую игру, оказавшись в изоляции, обратился за помощью к Бисмарку. Солсбери ценил беспристрастный нейтралитет Германии и 6 июня заключил соглашение с Австро-Венгрией. Андраши обязался поддержать раздел Болгарии, а Солсбери – претензию Австро-Венгрии на Боснию и Герцоговину.