Согласно легенде, отступая, турки бросили у стен Вены часть своего обоза, а в нем были обнаружены какие-то мешки. Как рассказывает Вальтер Вайс, турки «в суете оставили у городских стен свои запасы кофейных зерен в мешках, отступая после неудачной осады Вены в далеком 1683 году, а австрийцы поначалу приняли неизвестные им зерна за фураж для вьючных животных». Проще говоря, венцы сочли, что это совершенно бесполезный для них корм для турецких верблюдов. Как спасителю Вены, Кольшицкому предложили выбрать себе награду, но он отказался от золота, оружия и других даров. Для себя он попросил лишь эти самые пять сотен мешков с кофейными зернами. Так и порешили, тем более что никто все равно не знал, что с ними делать, а Кольшицкий уже имел представление о кофе, так как бывал в Турции. Как утверждает в своей книге о Вене Юлия Саси, Кольшицкий был переводчиком и «по роду своей службы мог свободно передвигаться в османском лагере и потому постоянно натыкался на теплые компании людей, попивающих черный напиток. И он подумал, что хорошо бы перенять сей явно недурной обычай».
Помимо мешков с зернами кофе венские власти подарили Кольшицкому еще и дом, стоивший примерно 400 флоринов, а также избавили его от уплаты налогов. Осенью того же года поляк открыл первую венскую кофейню, которая называлась «У синей бутылки».
Кольшицкий обжаривал кофейные зерна, размельчал их и заливал горячей водой. Этот напиток он предлагал в своей кофейне, но он поначалу не пользовался особым успехом. Это и понятно, венцы охотнее пили пиво и вино, а горький черный напиток им явно не пришелся по душе. К тому же это был турецкий напиток, а в их памяти еще были свежи зверства турок, и патриотические чувства не позволяли воздать ему должное. Но поляк не пал духом, и тут ему на помощь, как это частенько бывает, пришел Его Величество Случай: как-то раз в напиток случайно попал сахар. Получилось очень вкусно, и тогда Кольшицкий начал эскпериментировать. Он процедил свой напиток, добавил туда три ложки молока и немного меда…
Так был создан знаменитый «Венский меланж», или «Венская смесь» (Wiener Melange). Теперь посетители его кофейни были в восторге, а предприимчивый Кольшицкий дополнительно заказал у венского булочника Крап-фа еще и булочки в виде полумесяца. Так вместе с кофе по-венски горожане стали уничтожать ненавистный им полумесяц, красовавшийся на знаменах турок, и их патриотические чувства были полностью удовлетворены.
