В следующем, 1693 году Палей вместе с высланными гетманом козаками одержал над татарами победу на реке Кодыме и за это получил от царя награду. Но вслед за тем у него с поляками возникло очень крупное недоразумение. Козаки делали нападения на шляхетские волости и переманивали панских подданных в козаки. В отмщение за то коронный гетман[101]
написал Палею грозное письмо, упрекая его в разных безобразиях, а вслед за тем преемник Дружкевича, региментарь поляк Вильга, наблюдавший над козаками, предпринял поход на Хвастовщину с польскими хоругвями и с козаками, верными Речи Посполитой, под начальством своих полковников Искрицкого и Яремы Гладкого. Они напали разом на несколько мест Палеева владения в один день 29 декабря. Но палеевцы отстояли себя, и тогда отличился храбростью и распорядительностью шурин Палеев, Савва. Вильга думал было, что жители, поселившиеся в Хвастовщине, в страхе перед поляками отступят от Палея и сами отдадут его полякам в руки. Но Вильга ошибся в своем ожидании и оставил намерение добывать в руки Палея или выгонять его из Хвастова, а Палей в марте 1694 года сам приехал к гетману Мазепе и старался убедить его, как полезно будет для царской державы принять его в подданство с Хвастовщиною. Гетман угощал Палея, дарил из собственных средств и из войскового скарба, но, ссылаясь на нежелание царя принимать его в подданство и тем нарушать мир с Польшею, советовал Палею не раздражать польского короля. «Ну так я, — сказал Палей Мазепе, — присягну в верности королю, отпущу пленных жолнеров польских, какие у меня есть, не отрекаюсь и пехоту посылать королю, когда велит. Но из Хвастова ни за что не выйду, как того ляхи хотят, а як станут силно наступати, то хоч бы завчасу до якого запустелого города мав я прихилитися». И действительно, воротившись от гетмана без надежды получить пособие из Левобережной Украины, Палей послал к королю какого-то Напугу с жалобою на то, что поляки хотели его выгнать из Хвастовщины, и вместе с тем же Напугою отправил королю пленных татар как трофеи своей недавней победы над неверными. Король в письме своем похвалил Палея за подвиги против бусурман и известил, что пошлет к коронному гетману приказ наградить Козаков, участвовавших в последнем походе, и даровать полку Палея безопасное пребывание. Таким образом, между Палеем и польским королем восстановилось, по-видимому, согласие. Сам коронный гетман обращался к Палею ласково.