I øst kjempet han med fremgang mot storfyrstedømmet Moskva. Under den litauisk-moskovittiske krig 1534–1537, som Polen deltok i på litauisk side, klarte han å gjenerobre de severiske byene Homel og Starodub for storfyrstedømmet Litauen, byer som i 1503 var gått tapt for storfyrst Ivan III.