У зв'язку з тим, що татарам усе ж таки вдалося зруйнувати Хортицький замок, князь-«гетьман» у 1562 р. закладає будівництво нової козацької фортеці. Воно було розпочате на Монастирському острові, що розташувався відразу за Дніпровими порогами. Проте неспокійний бунтівний норов не давав змоги Вишневецькому довго перебувати на одному місці. У1563 р. він організовує черговий похід українського козацтва, тепер уже до Молдавського князівства, яке на той час було вотчиною Османської імперії. Сюди його запросили опозиційні місцеві бояри як одного з претендентів на господарський трон, зважаючи на те, що серед його далеких родичів були і молдавські правителі.