Leta 1556 je v službi Ivana Groznega pomagal voditi dva pohoda ukrajinskih kozakov in Rusov proti Krimskim Tatarom okrog Očakova. Leta 1558 je pustošil okoli Perekopa in leta 1559 napadel Donec na Donu. Po začetku livonske vojne je Ivan Grozni usmeril svojo pozornost proti zahodu in Višnevecki se je z velikim številom svojih adigejskih bojevnikov vrnil v litovsko službo. Njegovo Pjatigorski odredi so v naslednjih stoletjih postali glavna vojaška sila poljsko-litovske Republike obeh narodov. Leta 1561 je na prošnjo litovskega kneza nadaljeval utrjevanje Hortice.