Козаки з Вишневецьким опанували всіма степами, починаючи од річки Бугу до самого Дону, і з цього часу почали мати їх за свою власність. Проте таке становище протяглося недовго, бо московський цар, маючи Вишневецького за підданця, почав користуватися його хистом на користь Московщини і, викликавши його у Москву, послав з московським військом воювати Кавказ, татари ж тим часом знову вийшли з Криму і почали розходитись по своїх кочовищах.
Через рік цар Іван Грозний хотів навіть послати Вишневецького з своїм військом воювати Польщу, та тільки Вишневецький на те не згодився, а почувши, що на Україну з Буджаку набігла татарська орда, знову прибув на Запорожжя і року 1561 листом з Січі Запорозької просив короля Жигмонта прийняти його знову у своє підданство. Король охоче на те згодився, викликав Вишневецького до себе у Краків і там з великою пошаною привітав його разом з найвищою польською шляхтою, як відважного войовника-лицаря.
Після того Вишневецькому були повернуті всі його маєтки, а проте пильно наказано не водити більше козаків на татарів та турків, щоб не викликати з їхнього боку помсти. Вишневецький скорився волі короля, та тільки не надовго. Життя у розкошах та багатстві не задовольняло завзятого козацького ватажка Байду, і при першій нагоді, не вважаючи на свої немолоді вже роки й на свої хвороби, він знову взявся за шаблю.
Сусідня з Україною сторона — Молдава, що під ті часи була у залежності од турецького султана, хотіла проти волі свого господаря, себто князя, скинути турецьке ярмо — і от молдавські бояри, шукаючи собі помочі, прислали посланців просити Вишневецького, щоб він, набравши військо, став господарем Молдави і уладнав спілку її з Польщею.
Вишневецький охоче на те одгукнувся і кинувся за поміччю до Війська Запорозького. Поклик улюбленого ватажка, що не один раз водив козаків до слави, зразу підняв на ноги запорожців, і до Вишневецького зібралося їх біля 4000. З тим військом Вишневецький року 1564 вирушив у Молдаву, та тільки там його чекала зрада. Другий претендент на Молдавське господарство, молдавський боярин Томжа, сподіваючись собі ласки од турецького султана, вдав з себе спільника Вишневецького, а коли той з невеликою купкою запорозької старшини та польської шляхти одрізнився од свого війська і йшов біля війська Томжі, той захопив Вишневецького з усією старшиною у бранці і мерщій послав у подарунок султанові.
Довідавшись про ту пригоду, запорожці кинулися на військо Томжі, та. побачивши, що догнати й визволити з неволі славного товариша Байду було вже неможливо, мусили, сумуючи, повернутися на Україну.
Діставши до рук свого завзятого ворога, турецький султан скарав його