I 1508 kjempet Tarnowski mot moskovittene i slaget ved Orsja; i 1509 mot Moldavia i slaget ved Chocim, og langs Dnestr som kommandant for sitt eget (banner/kompani). I 1512 var han med på slaget ved Łopuszna, der tatarene ble beseiret av de polske styrker.