В июле 1683 Вену осадила турецкая армия под командованием великого визиря Кара-Мустафы. Город защищали 16 тысяч солдат под предводительством графа Рюдигера Штаремберга. В осаждённом городе начался голод, эпидемии, и городские власти уже были готовы сдать Вену туркам. В этой ситуации Кульчицкий предложил свои услуги, чтобы выбраться из города за подмогой. Штаремберг решил отправить его с письмами к императору Леопольду I и герцогу Лотарингии Карлу V. 13 августа Кульчицкий вместе со слугой, Юрием Михайловичем, нарядившись в турецкие одежды и распевая турецкие песни, пошли через позиции турок.
Там их остановил турецкий офицер-ага, поинтересовавшись, кто они и откуда. На это Кульчицкий ответил, что он — турецкий купец, который ведёт поставки провианта для армии султана. Благополучно миновав турецкие позиции, Кульчицкий и Михайлович едва не погибли в одном из придунайских сел, где местное население приняло их за настоящих турок. Успешно завершив свою миссию, Кульчицкий доставил письмо Карла V с обещаниями военной помощи в осаждённую Вену, после чего городские власти отменили решение о сдаче города.

12 сентября 1683 произошла Венская битва, в результате которой польско-австро-германские войска под командованием короля Речи Посполитой Яна III Собеского нанесли сокрушительное поражение турецкой армии.
После этой победы в ознаменование заслуг Кульчицкого городской совет Вены наградил его крупной сумой денег, подарил дом в престижном районе Леопольдштадт и освободил его компанию от налогов на 20 лет. 10 января 1684 года Кульчицкий был назначен личным переводчиком австрийского императора с турецкого языка и получил должность «цесарского придворного курьера» в Турции.
Кроме того, Кульчицкому предоставили право самостоятельно взять себе в награду часть захваченного трофейного имущества, и он выбрал в качестве награды 300 мешков кофе, начав приобщение венцев к этому напитку. Поначалу Кульчицкий разносил кофе по улицам города в кувшинчиках на подносе, но этот напиток ненавистных венцам турок поначалу не пользовался спросом.
Тогда Кульчицкий стал подслащивать кофе медом, добавлять в кофе молоко и сахар, откуда пошёл рецепт знаменитого «кофе по-венски». Кроме того, ему приписывают изобретение круассанов — рогаликов в виде «турецкого полумесяца».