Теперь Влад Дракула снова стал союзником венгерского короля и официальным претендентом на валашский престол. Прежних соратников рядом с ним не было, но он утешал себя мыслью, что сразу после его прибытия на родину к нему устремятся все его "храбрецы". Пока же его "войско" состояло из нескольких венгерских воинов, приставленных к нему в качестве охранников, а заодно и соглядатаев. Он жадно слушал новости с родины, где снова было неспокойно. Стефан Молдавский, помирившись с венгерским королем, открыто выступил против турок. Для начала он в конце 1473 года вторгся в Валахию и наголову разбил войско Раду Красивого, а потом и пришедший к нему на помощь турецкий отряд, перебив по своему обычаю всех пленных. В замке Дымбовица Стефан захватил в плен жену и дочь Раду: первую он отдал своему союзнику Лайоте Басарабу, а вторую. Войкицу взял в наложницы сам — позже она стала его женой и родила воеводе наследника Богдана. Лайота был посажен на трон в Тырговиште, но уже через месяц османская армия Исхак-паши пересекла Дунай и восстановила Раду у власти, дотла разорив при этом окрестности валашской столицы. Это оттолкнуло от брата Дракулы многих сторонников, и весной 1474 года, как только турки ушли восвояси, Стефан и Лайота снова вторглись в Валахию. Брошенный всеми Раду бежал в Турцию, где и умер в следующем году.
На этот раз османы решили не совершать очередную бесплодную экспедицию в Валахию, а устранить корень всех проблем — Стефана Великого. В самом начале 1475 года стотысячное войско бейлербея Румелии Сулейман-паши перешло по льду Дунай и двинулось в глубь Молдовы. С турками шел и Лайота Басараб, мгновенно изменивший прежнему союзнику. В свою очередь, венгры и поляки послали помощь Стефану, армия которого достигала 40 тысяч человек. 10 января у городка Васлуй, где в юности Стефан и Влад бились с польской армией, состоялось решающее сражение. По османам, сгрудившимся в узкой долине, с трех сторон ударили молдавские пушки, а потом в бой пошла кавалерия. Турки, зажатые между быстрыми речками Бырлад и Ракова, были разбиты и в панике бежали к Дунаю, потеряв убитыми и утонувшими до 40 тысяч человек. Несколько тысяч пленных, по словам польского хрониста Яна Длугоша, были все до одного посажены на кол, а трупы их сожжены. После этой победы Стефан Великий стал популярен в Европе еще больше, чем прежде Дракула. Папа Сикст IV поздравил его (православного!) специальным письмом, даровав ему звание "борца за веру Христову". Сам Стефан, однако, не радовался — он строго постился сорок дней и запретил называть себя победителем, потому что победу молдаванам даровал один лишь Бог.