Около 1690 года, когда Петру было 18 лет, он познакомился и близко сдружился с полковником Францем Лефортом. Выходец из Швейцарии, тот был обычным для тогдашней Европы ландскнехтом, то есть наемным воином, готовым предложить свою шпагу тому, кто больше заплатит.