Entre 1669 y 1673, Mazepa estuvo bajo el mando del hetman de Ucrania del margen izquierdo Petró Doroshenko, y de 1674 a 1681 sirvió bajo el mando del hetman de Ucrania del margen derecho Iván Samoylóvych.