У чэрвені 1660 года рушыў разам з кароннай дывізіяй Стэфана Чарнецкага на маскоўскае войска. Аб’яднаныя сілы разграмілі войска Хаванскага ў Бітве пад Палонкай, а потым вызвалілі значную частку Беларусі. Па злучэнні з дывізіяй левага крыла Паца правялі бітву на Басі з арміяй князя Далгарукага. Пазней стомпленае, нешматлікае літоўскае войска, якому неплацілі шмат год прымусіла Паўла Сапегу да перапынку ў ваенных дзеянняў. Гэта прывяло да яго канфлікту з С. Чарнецкім, які хацеў паскорыць марш, падганяемы Янам Казімірам. У студзені 1661 года, адазваны каралём, мусіў вызваліць Вільню, але гэта ў яго не атрымалася.