Born in Chernihiv region, Paliy settled in Zaporizhian Sich at a very young age and gained fame as a brave fighter and Zaporozhian Cossack.
During his years in Polish service, Paliy proved himself as an able Cossack commander in wars against Crimean Tatars and Ottoman Turks.
Rebellious Cossacks massacred their traditional enemies - Polish szlachta, Catholic priests and Jews - in the area they controlled.
Russian Tsar Peter I and left-bank Ukraine hetman Ivan Mazepa, who were allied with Poland against Sweden at the time, ordered Paliy to surrender Bila Tserkva, but he and his men refused.
Mazepa convinced Russian Tsar Peter I to allow him to intervene, which he successfully did, taking over major portions of right-bank Ukraine, while Poland was weakened by the invasion of Swedish king Charles XII.