В 1584 г., незадолго до смерти польского короля Стефана Батория, состоялись его переговоры с папским нунцием в Польше Альберто Болоньетто, на которых обсуждалась идея создания антиосманской лиги. Король предложил оригинальный вариант, показывавший, в чем заключались главные интересы монарха. В качестве первого этапа борьбы с Турцией должно было последовать завоевание Москвы, а уже потом предполагалось попытаться взять Стамбул общими силами Польши и Московии, с помощью татар и казаков.
Польский историк Казимеж Доперала, рассказавший об этих переговорах, подвергся критике Н.С. Рашбы за то, что будто бы слишком доверчиво отнесся к турецкой части плана Стефана Батория, у которого в действительности не было никаких антиосманских замыслов. Вообще польский автор недвусмысленно показывает, что в течение всего своего правления король находился в дружественных отношениях с Турецким государством, но нас в данном случае интересует лишь сам факт обсуждения Стефаном и представителем Ватикана возможного участия казаков в будущем взятии Стамбула.
Наибольший интерес в Европе вызывало Войско Запорожское как более крупное и тогда более известное казачье образование, а главными интересующимися сторонами были Ватикан, организатор «сопротивления исламу», и Венецианская республика, соперница Турции в Средиземноморье.
«Уже во времена Стефана Батория, — говорит П.А. Кулиш, — в Венеции и Риме составляли проекты "союза с казаками" на случай войны с Турцией. Казацкие становища за Порогами были предметом особенного любопытства людей, заинтересованных стратегическою обстановкою Турции. Италианцы знали такие подробности о казаках, которые не дошли до нас путем польской и русской письменности. Им было известно, что казаки, зимуя на днепровских островах, окружали себя ледяными крепостями, укрепляли острова дубовыми засеками, изрезывали траншеями и т.п. Казаков заискивали, казаков ласкали, казаков превозносили и католики, и протестанты; но все это делалось в том смысле, что их можно употребить как истребительное орудие против любого неприятеля».
В 1580-х гг. начались и прямые переговоры западноевропейских представителей с сечевиками. В 1585 г. Карло Гамберини, секретарь упомянутого выше нунция, подал венецианскому дожу «Записку о том, какую пользу можно извлечь из союза с казаками в случае войны с Турцией». Автор во время пребывания в Вильне, где находился тогда польский двор, познакомился и сблизился с гетманом украинских казаков, беспрестанно воевавших с турками, и теперь излагал содержание своих бесед с ним.
Отметив, что слава казаков — великолепных воинов — растет по мере их подвигов, а их имя наводит ужас на самого султана, К. Гамберини сообщал, что гетман среди прочего высказался за союз казаков с другими странами в борьбе против Турции и за нападение на нее, уверяя, что при первой надобности наберет до 15 тыс. казаков. «Что касается непосредственного нападения на турок, сказал гетман, то, пользуясь настоящею войною с Персиею, казаки в союзе с соседними народами легко могли бы проникнуть врасплох до самого Константинополя, ибо турки ныне столь ослаблены и истощены, что не могли бы оказать им надлежащего сопротивления». При этом гетман добавил, что когда Осман-пашу вызвали из Персии для низвержения и умерщвления крымского хана, бейлербей Греции при всех своих усилиях не мог доставить паше больше 14—15 тыс. «весьма плохой конницы», хотя и было объявлено, что османское войско якобы состоит из 50 тыс. человек.
Относительно народов, на помощь которых могли бы рассчитывать запорожцы, гетман заявил о своих дружественных сношениях с донскими казаками, а также с черкесами, «храбрейшими в тех странах воинами», о легкой возможности привлечь на свою сторону ту часть крымских татар, которая не расположена к туркам, и выразил несомненную уверенность в том, что при первом появлении сильного казацкого войска к нему примкнут волохи, молдаване, болгары и сербы. Наконец, по словам гетмана, в самом Стамбуле постоянно находится от 4 до 5 тыс. христианских невольников, которые сразу же по освобождении станут отважными помощниками.
Гетман заметил, что означенное предприятие не будет тяжелым для казаков, если только им окажут помощь. На вопрос К. Гамберини о характере этой помощи собеседник ответил, что казакам было бы достаточно от 15 до 20 тыс. дукатов на приобретение оружия и военных припасов.
Тогдашняя Венеция после войны с Турцией, закончившейся в 1573 г., держала вооруженный нейтралитет и, хотя искала союзников, но не собиралась пока снова воевать с Османской империей. Тем не менее, по замечанию В.В. Макушева, записка К. Гамберини обратила на себя внимание сената Венеции, который с тех пор стал внимательно следить за действиями казаков.