En 1509, sous le commandement de son frère Mikołaj Kamieniecki grand hetman de la Couronne, il prend part à la campagne de Moldavie, et participe à la bataille de Khotin. Le , il se distingue dans la bataille de Wiśniowiec contre les Tatars. Il reçoit les félicitations du roi Sigimond Ier et est nommé capitaine, chargé de la défense des frontières. En 1516, il repousse plusieurs incursions Tartares, autour de Trembowla, Podhajce et Wiśniowiec. Cette année-là, il construit un château dans le village de Załoźce. Il est également propriétaire de nombreuses villes de la région de Sanok.
Le , l'armée de la République sous la conduite de grand hetman Constantin Ostrogski, du grand maréchal de la Couronne Stanisław Chodecki et de Marcin Kamieniecki, subi une défaite écrasante à la bataille de Sokal(pl). Le , Kamieniecki est nommé hetman de la Couronne et reçoit des biens dans les régions de Lviv et de Podole.
