Многим венграм-протестантам, которые были недовольны существующим положением дел, терпимость турок казалась предпочтительнее узколобости Габсбургов, и они пытались найти убежище в Трансильвании, которая являлась вассальным Османской империи государством. Фазыл Ахмед-паша всегда старался не ввязываться в борьбу этих недовольных и приказал трансильванскому князю Михалу Апафи следовать такой же политике. Однако в 1678 году дворянин-кальвинист Имре Тёкёли, который играл заметную роль в борьбе венгров против гегемонии Габсбургов и господства католичества, был избран лидером недовольных протестантов, а благодаря своим успехам в нескольких столкновениях с силами Габсбургов он подчинил себе часть территории верхней Венгрии и еще больше укрепил свой авторитет. К этому времени Леопольд стал понимать, что его политика в Венгрии является контрпродуктивной, поэтому в 1680 году он заключает перемирие с Тёкёли, а в мае 1681 года собирает конгресс, на котором предлагает в определенной мере восстановить местную автономию и создать условия религиозной терпимости. Тёкёли отказался посещать эти заседания. Один летописец тех лет, Силахдар («Оруженосец») Финдиклили Мехмед-ага, который в то время служил пажом при дворе, сообщает о том, что в июле туда прибыли посланники Тёкёли и предъявили обращение с просьбой о совместных действиях с султаном. В начале 1682 года Тёкёли был вознагражден соглашением из четырнадцати пунктов, которое признавало его вассалом Османской империи. Мерзифонлу Кара Мустафа-паша видел в нем потенциальный инструмент осуществления своих планов, направленных против Габсбургов. Поэтому когда Леопольд направил своего посланника, с целью продлить Васварский договор, срок действия которого заканчивался в 1684 году, тот обнаружил, что согласившись поддерживать «короля центральной Венгрии», как они окрестили Тёкёли, в признание его нового статуса, турки больше не были готовы рассматривать данный вопрос. Зная о тех возможностях, которые предложил Тёкёли, и том одобрении, которое высказал французский посланник при Османском дворе (Франция, у которой были свои планы в отношении империи Габсбургов, дала знать, что она не будет вмешиваться в войну между Габсбургами и Османской империей), нет ничего удивительного в том, посланник Габсбурга не смог получить никакого удовлетворительного ответа на вопрос о возобновлении мирного договора.
Возможно, султан не испытывал желания видеть эскалацию напряженности в Венгрии, но великий визирь был настроен решительно и обладал поддержкой главнокомандующего янычар, Текирдаджли Бекри Мустафа-паши, который ссылался на то, что его люди горят желанием сражаться. Силахдар Финдиклили Мехмед-ага сообщает о том, что Мерзифонлу Кара Мустафа-паша зашел так далеко, что требовал передавать ему фальшивые сообщения, в которых преувеличивается опасность на границе. Он также просил шейх-уль-ислама дать фетву и, не обратив внимания на неудобный для себя ответ, который заключался в том, что война неприемлема, заключил под домашний арест посланника Габсбургов, который был полон решимости сохранить мир, причем практически любой ценой.
Тогда для Османской империи наступил удобный момент вступить в войну с Габсбургами: на переднем крае турки располагали поддержкой Тёкёли, Габсбурги в Венгрии отступали, а французы намекали на то, что они не будут вмешиваться. Московия страстно желала сохранить мир, а польско-литовская Речь Посполитая была слишком слаба, чтобы представлять собой угрозу. К 3 мая 1683 года армия Османской империи, вместе с которой следовал султан Мехмед, уже находилась в Белграде, на сей раз выступив в поход в самом начале подходящего для боевых действий времени года. Во время своего продвижения вдоль Дуная силы Тёкёли соединялись с войсками крымского хана. Принявший участие в этой кампании Силахдар Финдиклили Мехмед-ага сетовал на ужасные дожди, которые задерживали продвижение армии с того самого времени, когда 30 марта она выступила из Эдирне. Особо он отметил те трудности, которыми сопровождалась переправа любимой жены султана Рабии Гюльнуш Эметуллах и еще восьмидесяти экипажей женщин гарема по мосту через реку возле Пловдива.