Однако у императора ничего не получалось из-за упорного отказа венгров признать власть единого парламента для всей Австрийской монархии.
Министр внутренних дел Антон фон Шмерлинг утратил все свое влияние и был вынужден уйти в отставку в июле 1865 года. Его сменил граф Рихард Белькреди, предпринявший попытку прийти к соглашению с венгерскими вождями. Венгерское Государственное собрание было созвано и открыто лично императором. Франц-Иосиф «объявил свой отказ от принципа, гласившего, что Венгрия своим восстанием уничтожила свои старинные права, и потребовал взамен, чтобы сейм не настаивал на восстановлении законов 1848 года».
Император заявил, что, как только это соглашение будет достигнуто, он завершит свое примирение с мадьярами, коронуясь королем Венгрии.
В результате в 1865 году начались тайные переговоры через посредников между императором и Ференцем Деаком, лидером венгерского либерального движения.
Историк Чарльз Алан Файф характеризует этого человека так:
Во время диктатуры Лайоша Кошута Ференц Деак удалился от общественной жизни и жил в уединении. Считается, что он был другом Габсбургской династии, однако именно под его руководством Государственное собрание в 1861 году отказалось принять Конституцию, устанавливающую один парламент для всей Австрийской монархии. И тогда он был готов не уступать, а скорее видеть прекращение переговоров и восстановление военного правления. Однако, когда Франц-Иосиф, устав от длительной борьбы, вновь обратился к Венгрии с предложением мира и дружбы, не нашлось человека, желавшего сильнее, чем Деак, примирить императора с нацией и уничтожить возникшую в Государственном собрании оппозицию.
Он согласился на установление общих министерств (военного, финансов и иностранных дел), предлагая, чтобы бюджет, необходимый для этих соединенных министерств, определялся делегациями венгерского Государственного собрания и западного рейхстага. Делегации эти должны были совещаться отдельно и сообщать друг другу свои мнения письменно. Только в случае невозможности достигнуть соглашения делегации должны были соединиться в одно собрание, и тогда решение принималось бы по абсолютному большинству голосов.
Граф Рихард Белькреди склонялся в пользу федеральной системы, но ему пришлось стать в кабинете министров лицом к лицу с представителями противоположной политики. В итоге он вышел в отставку, а Фридрих-Фердинанд фон Бейст был уполномочен привести к концу соглашение с Венгрией в качестве премьер-министра.
До этого времени Ференц Деак поручал вести все переговоры графу Андраши, одному из патриотов 1848 года, который в то время был приговорен к повешению и прожил затем в изгнании целых десять лет. Теперь же Деак лично прибыл в Вену и в несколько дней уладил все остававшиеся затруднения.
Он высказался за отказ от традиционного требования восстановить Конституцию 1848 года. В Государственном собрании Венгрии, начавшем работу в 1865 году, развернулись оживленные дебаты об условиях компромисса с Австрией. Победа была одержана Ференцем Деаком и его сторонниками, и утверждение Конституции 1848 года перестало быть обязательным условием для соглашения.
Следует отметить, что австро-венгерское сближение было ускорено международными событиями середины 1860-х годов. В 1866 году разразилась австро-прусско-итальянская война, которая окончательно положила конец борьбе за независимость Италии. 3 июля 1866 года австрийские войска потерпели поражение в битве при Садове (при Кёниггреце). Там австрийцы вместе с союзниками-саксонцами потеряли 187 орудий, а также 23 000 человек убитыми и ранеными и 21 000 человек пленными и дезертирами. Пруссаки потеряли не больше 9000 человек.
Поражение в войне означало исключение Австрийской империи из Германского союза, созданного после Венского конгресса на месте распущенной в 1806 году Священной Римской империи. Это, кстати, положило начало процессу объединения Германии под эгидой Пруссии.
Историк А. Ю. Ватлин пишет: