En 1661 il est un mercenaire expérimenté lorsqu'il entre au service du tsar Alexis. En 1665 il se voit confier une mission spéciale en Grande-Bretagne et, à son retour, il se distingue par plusieurs actions d'éclat dans un conflit contre les turcs et les tatars de Crimée. En reconnaissance de ses services, il est nommé major-général en 1678 et commandant en chef à Kiev en 1679. En 1683, il est élevé au grade de lieutenant général et se rend à nouveau en Grande-Bretagne en 1686. En 1687, puis en 1689, il participe en qualité de « Quartier-maître général » à de nouvelles campagnes contre les tatars en Crimée ce qui lui vaudra d'être fait général à part entière.