У травні підрозділи полковника Палія приєдналися до 40-тисячного війська Мазепи під час «польського» походу. З огляду на невиконання царського наказу, а також зважаючи на його контакти з прихильниками шведського короля Карла ХІІ (Любомирським та Сапєгою) за згоди московського урядовця Ф. Головіна та розпорядженням Мазепи полковник Палій був арештований у кінці липня 1704 р..