После падения своего замка, который многие историки считают праобразом Запорожской Сечи, Байда со своими казаками поступил на службу к царю Ивану Грозному. Тот оценил нового военспеца и пожаловал князю во владения город Белёв под Тулой и земли в Подмосковье. Как признанного специалиста по татарскому вопросу Байду посылают на юг – следить за Крымом, налаживать отношения с донскими казаками и устраивать пакости мусульманам. Отряд Вишневецкого, теперь насчитывающий до пяти тысяч человек и состоящий не только из казаков, но и из московских дворян и стрельцов, несколько раз вторгается в татарские земли, доходит до Перекопа и Азова.
В это время армии Грозного царя все увереннее действуют на южных рубежах страны, зачищая Приазовье от татар, и Дмитрий Вишневецкий находится в эпицентре этого «натиска на юг».
Однако в 1558 году начинается Ливонская война, из-за которой русское наступление на юг постепенно оказывается свернутым. Основные силы Московского царства перебрасываются на Северо-Запад. В итоге из армии Байды ушли царские отряды и он остался лишь с казаками. В апреле 1561 года князь Вишневецкий получил приказ выступать на западную границу для действий против Литовского княжества. Воевать против родни Байда не захотел и со своим отрядом оставил царскую службу, перейдя на сторону польского короля Сигизмунда II Августа.
Воевать с русскими князь не хотел, а долго сидеть без дела князь не мог, и вскоре Байда со своими наемниками ввязался в авантюру по захвату трона в Молдавском княжестве. Однако тут удача, прежде всегда любившая князя, изменила ему. Его отряд был разбит, а сам Вишневецкий попал в плен. Молдавские бояре передали пленника в Стамбул, где Байда и был казнен в 1564 году.
В современной Украине личность князя Дмитрия Вишневецкого стала легендарной, и многие считают его основателем Запорожской Сечи. Хотя на самом деле Запорожская Сечь возникла позже и к ней Байда не имел никакого отношения, кроме того, что несколько лет его