Невдовзі знеславлений батько помер. Павло ж поступово покращив своє суспільне становище — 1703 року Іван Мазепа закріпив за ним землеволодіння у Чернігівському полку, а 1705 року затвердив на посаді полковника.