Возвратившись назад, Наливайко нашел нужным отправить, через двух своих посланцев, часть захваченной ими добычи в Запорожскую Сечь, желая загладить тем свою вину перед низовыми братчиками в том, что он во время походов Косинского сражался против запорожцев. Посланцы прибыли в Сечь 1 июля 1594 года, как раз в то время, когда там находился посол германского императора Рудольфа II, Эрих Ласота. Прибыв в Сечь, посланцы Наливайко прежде всего испросили прощение у запорожских казаков от имени Наливайко за то, что он некогда стоял против низовых казаков; но то произошло потому, что Наливайко служил киевскому воеводе, против которого враждовали запорожцы, и потому должен был повиноваться ему. Теперь Наливайко собрал возле себя от 2 до 21/2 тысячи человек казаков и с ними нанес поражение татарам, настигши их в Молдавии и отнявши у них от 3 до 4 тысяч лошадей. Узнав, что запорожское войско терпит большой недостаток в лошадях, Наливайко шлет своих посланцев в Сечь и через них извещает, что он готов разделить с низовыми молодцами свою добычу и подарить им 1500 или 1600 коней, лишь бы только запорожцы считали его своим другом. Если же честное низовое рыцарство подозревает его во враждебных к ним намерениях, то он готов явиться к нему лично в казацкое коло, сложить посреди него свою саблю и оправдаться от взводимых на него обвинений. А если честное рыцарство найдет его оправдания недостаточными, то он сам предложит отрубить ему голову собственной саблей. Однако ж он надеется, что низовые рыцари удовлетворятся его объяснениями, признают их основательными и навсегда будут считать его своим другом и братом, ибо что касается прошлого, то Наливайко состоял на службе у киевского воеводы еще раньше, чем запорожцы вступили в войну с Острожским; когда же возникшие между ними недоразумения окончились войной, то уже собственная честь не позволила ему, Наливайко, оставить воеводу, своего господина, которого хлеб он ел задолго перед тем и в службе которого состоял с давнего времени, почему и принужден был сражаться за него против его врагов[169].
Видимо, запорожцы вполне удовлетворились таким объяснением Наливайко и вместе с ним стали действовать за поляков против татар.
Дело было осенью того же 1594 года. В Польше стало известно, что татары, после войны в Венгрии, будут возвращаться в Крым и снова могут посетить Галич и Волынь. Тогда против татар собралось польское ополчение, числом до 15 000 человек, под начальством Яна Замойского и при участии Зебжидовского, Конецпольского, Острожского, Збаражского, Заславского, Мнишка, Мелецкого, Остророга, Липского, Горайского и других,