Несмотря на улучшение обстановки в стране, Молдавскому княжеству, как и всему

христианскому миру, угрожала Османская империя. Стефан с помощью грамотной

дипломатической политики сумел укрепить отношения с Крымским
ханством, Мангупом и Каффой, которым также угрожала Турция. Это помогло ослабить напор
турок на молдавские земли. В 1470 году хан Большой Орды, соперник Крымского хана,
организовал набег на Молдову, но 20 августа 1470 года был разбит в сражении у Липника, а
ханский сын был взят в плен. Отправленную в Молдову делегацию для выкупа ханского сына
Стефан казнил, как и самого сына.[источник не указан 3994 дня]

В это время увеличилась угроза со стороны Турции, которая потребовала выплатить всю дань,
которую Стефан не платил с 1470 года, а также предъявляла претензии насчёт приморских
крепостей Молдовы. Также Турция увеличила в полтора раза дань. Стефан же отказался вообще
выплачивать дань. Не прекращались также стычки с соседней Валахией, которой правил
турецкий ставленник Раду Красивый. В 1473 году начинается открытая война с Валахией, в
результате которой Стефан сверг Раду Красивого с престола, тем самым освободив Валахию от
турецкого влияния. Но оно достаточно быстро возвратилось, из-за того что Лайота Басараб,
которого Стефан посадил на трон Валахии, нарушил свои обещания о проведении антитурецкой
политики.
Турция, желая покончить со Стефаном, собирает войско численностью 120 тысяч, под
командованием Хадым Сулеймана-паши[8]. В армии Стефана было около 40 тысяч воинов.
Помимо этого, к нему присоединилось около 8 тысяч союзников. Молдавская армия отступала,
применяя тактику «выжженной земли»[8]. Во время движения к городу Васлуй, армии Сулеймана-
паши была устроена засада. 10 января 1475 года турки достигли молдавских лесных укреплений,
которые были заранее подготовлены. Турки подверглись атаке армии молдаван. В то время,
когда войска Сулейман-паши начали одолевать молдаван, с фланга ударили войска во главе со
Стефаном. Турецкая армия была смята, во время попытки к бегству она попадала в ловушки,
подготовленные молдавским войском. С тыла турок встретил резерв молдавской армии.
Турецкая армия потерпела сокрушительное поражение, которое турецкие хроники назвали
«самым крупным бедствием, обрушившимся на турок за всю мусульманскую эпоху». 25 января
1475 года Стефан Великий уведомил христианских правителей Европы о победе и обратился к
ним за помощью в борьбе против турок. Европейские державы не предоставили помощь
Молдавии[8].