«Откладывать поход дальше для султана было уже невозможно. Султанша-мать, разгневанная предстоящим отъездом сына, убедила девушку исключительной красоты, от которой он был без ума, умолять его не уезжать. Она так и сделала, когда однажды они были вместе в саду, однако любовь султана внезапно перешла в ярость, и, выхватив свой кинжал, он убил девушку. С тех пор никто не осмеливался затрагивать этот предмет».
В этом походе Мехмеда сопровождал Эдвард Бартон, английский посол при Высокой Порте, как тогда принято было в дипломатических кругах Европы именовать султанский двор. Бартон через посредство Сафие установил теплые отношения с султаном, который пригласил его участвовать в походе. При этом Мехмед III имел также в виду возможное использование Бартона в качестве посредника в деле налаживания контактов с Габсбургами.
12 октября 1596 года османская армия захватила крепость Эрлау в северной Венгрии, а две недели спустя она встретилась с основными силами Габсбургской армии, которые заняли хорошо укрепленные позиции на равнине Мезёкёвешд. В этот момент у Мехмеда сдали нервы, и он уже был готов бросить свои войска и возвратиться в Стамбул, однако визирь Синан-паша убедил его остаться. Когда на следующий день, 26 октября, обе армии сошлись в решающей битве, Мехмед устрашился и собирался было бежать с поля боя, однако Седеддин Ходжа одел на султана священный илаш пророка Мухаммеда и буквально вынудил его присоединиться к сражающимся войскам. Результатом сражения стала неожиданная победа турок, а Мехмед заработал себе прозвище Гази. Хронист Хасан Кафа эль-Акхисара воспел ему славу, назвав его «императором, покоряющим мир, султаном Гази Мехмед-ханом».
После своего триумфального возвращения Мехмед III никогда больше не водил свои войска в поход. Венецианский посол Джироламо Капелло писал:
«Врачи объявили, что султан не может идти на войну по причине его плохого здоровья, вызванного излишествами в еде и питье».
Умиротворенная Софие, которой больше не нужно было беспокоиться о любимом сыне, подвергавшем свою жизнь опасности на поле брани, разъезжала по улочкам Стамбула на красивом экипаже, стоившем несметных денег – подарке английской королевы Елизаветы. Простолюдины любили Сафие, однако армия и улемы (мусульманские богословы и законоведы) выражали все большее недовольство тем, что Валиде оказывает столь сильное влияние на султана. Английский дипломат Генри Лелло писал об этом в своем донесении:
