Por su educación, Mazepa ascendió rápidamente en las filas cosacas y entre 1682 y 1686 sirvió como Yesaúl general.