В ответ господарь Молдовы сам совершил позднее поход в Трансильванию, однако основной его задачей было разрешение конфликта с валашским господарем Раду Прекрасным, пытавшимся установить контроль над устьем Дуная, ссылаясь на интересы своего стамбульского сюзерена. Добившихся значительных успехов в борьбе с Раду и сменив в Валахии нескольких господарей, Штефан стал главной политической фигурой на румынском пространстве.
В 60 —70-х годах XV в. Османская империя добилась новых побед и территориальных приобретений. Была захвачена Морея (1460) и остров Лесбос (1462), после смерти Скандербега в 1468 г. поглощена вся Албания. В 1475 г. пали крепости Каффа и Азов у Черного моря, а крымский хан признал над собой османский сюзеренитет. Османы усилили давление на Молдову, добиваясь уступки крепостей Килия и Четатя-Албэ. В сложившихся обстоятельствах господарь Молдовы в 1473 г. разорвал отношения с Портой, отказавшись выплачивать дань и отдавать крепости. Штефан надеялся, что при поддержке христианских союзников в лице Польши и Венгрии он сможет выдержать натиск османов. Завоеватель Константинополя направил в Молдову более чем стотысячную армию во главе с Сулейман-пашой, губернатором Румелии. Поход происходил зимой, что являлось совершенно необычным для того времени. Имея около 40 тыс. воинов, среди которых было несколько тысяч поляков, секеев и других трансильванцев, Штефан 10 января 1475 г. одержал победу в сражении при Васлуе. После битвы румынский господарь обратился к таким врагам османов, как Венеция, Венгрия, Святой престол, тюркское государство Узун-Хасана, предупреждая их о грозной опасности — подготовке османского похода против Молдовы, который будет иметь серьезные последствия для Польши и Венгрии. Штефан Великий указывал, что его страна служит щитом двум соседним королевствам, но прежде всего он рассчитывал на поддержку господаря-союзника из «другой Валахии», т. е. из Валашского княжества. Тем самым выражалась идея национального единства румын. В этом же послании впервые четко и ясно была сформулирована мысль о роли Молдовы: «Не дай Бог, если эти ворота христианского мира, коими является наша страна, падут, тогда все христианство будет в большой опасности» (отрывок из письма от 25 января 1475 г., адресованного Штефаном правителям христианских государств).