Таємно Палій підтримував тісні контакти з лівобережним гетьманом Мазепою. У 1694 р. він писав гетьману: «Я знайшов цей край пустелею й працював коло Хвастова, як коло свого хазяйства. Широкі поля засіялися збіжжям, число мешканців зросло, та не так із польської сторони, як із берегів Дніпра, з козацького краю та з Волощини