Han var en nær medarbeider av Peter den store, som han også hadde vokst opp sammen med. Da Sofia Aleksejevna ble satt inn som regent i 1689, fulgte han Peter til klosteret Troitse-Sergijeva Lavra, og dro deretter selv til Azov for å slutte seg til kampene i den russisk-tyrkiske krig (1686-1700). I løpet av disse kampene ble han forfremmet til general.