Через кілька ліг пішов Байда з козаками на Молда-вію, в ті землі, де нині Буковина й Румунія. Молдавію заселяли здебільшого українці, і поки краєм управляли молдавські воєводи, то українцям було там добре, бо ті воєводи, або «господарі» прийняли були українську мо-ву, віру і звичаї. Але в 1514 році завоювали Молдавію турки й почали знущатися над усім хрещеним народом. І тому козаки пішли з Байдою визволяти сусідню Молда-вію з турецької займанщини.

Та цей похід скінчився для кошового Байди нещас-ливо. Турки підкупили кількох молдаван, і вони зрадою та підступом зловили Байду, закували в кайдани та по-везли в Царгород, до турецького султана Селіма II. Сул-тан казав Байду вбити за те, що він з запорожцями напав на його Молдавію. То було в 1563 році.