С 1470 по 1473 год ненадолго освободившийся от польского давления молдавский господарь Штефан III Чел Маре пытался свергнуть с валашского трона Раду Красивого, и в конце концов ему это удалось, возможно, с помощью своего двоюродного брата Влада III. Штефан заменил Раду Лойотой Басарабом, но тот тут же предал его и присягнул Мехмеду II.
С конца 1474 года Влад III с семьей как господарь жил в большой усадьбе в Буде, где не раз встречался с иностранными послами.
В начале 1475 года стодвадцатитысячное османское войско во главе с султаном двинулось через Валахию на покорение Молдавии, и Штефан Чел Маре, у которого было 50 тысяч воинов, попросил венгерского короля Матиаша прислать ему войско во главе с Владом III, который не переметнется к туркам.
Матиаш, который очень боялся потерять корону, абсолютно не хотел противостоять Османской империи вместе со всем христианским миром, однако для получения денег из Ватикана использовал все возможности для имитации борьбы с Портой и увеличения своих доходов. Он объявил о сборе войск, но послал их совсем не к Восточным Карпатам.
17 января 1475 года у села Васлуй, у рек Раковы и Бырлад произошла грандиозная битва турок и молдаван, в которой, возможно, участвовал и отряд с Владом III.
В начале сражения в густом тумане Штефан собрал всех своих трубачей в лесу у болота, они дружно протрубили, турки подумали, что к молдаванам подошло валашское подкрепление Влада III, и разделили свою огромную армию надвое. Одна половина османов бросилась в болото, убила трубачей, была блокирована молдаванами и завязла в грязи. Воины Штефана сначала разбили оставшихся турок, а затем и тех, кто застрял в болоте. Победителям достались сто османских знамен.
Воины Штефана погнались за отступившими турками, с которыми был и Раду Красивый, у Рымника еще раз разбили, но за Дунай на османов не пошли.
Штефан объединил под своим началом Молдову и Валахию и попытался договориться о совместной борьбе с Венгрией и Польшей еще раз, но они ответили, что согласны на это только при условии вассалитета молдавского господаря, который после потрясающей победы 12 июля присягнул венгерскому, а 8 сентября польскому королю, так и не давшим ему большого войска, но хоть не ударившим в спину.
По королевскому приказу Влад III под присмотром Матиаша в январе 1475 года взял в Сербии крепости Шабац и Сребренницу. При этом он с группой соратников, переодетых в янычар, лично входил в турецкие крепости, захватывал и удерживал въездные ворота до прихода главных сил.
Не только атаки, но и само появление Влада III на поле боя наводили на совсем не трусливых янычар ужас. Вокруг него собиралось все больше и больше товарищей по оружию, и на Дунае все громче и громче говорили о том, что не знающий поражений валашский господарь должен опять занять трон в Тырговиште и возглавить борьбу с неостановимыми османами.
Потрясающий разгром турок молдаванами в битве при Васлуе 10 января 1475 года не остановил попыток Мехмеда II ворваться в сердце Европы. В том же году Турция заняла Крым, подчинив себе Крымское ханство, после чего заключила мир с Польшей.
Весной 1476 года на Дунайские княжества опять обрушилось стопятидесятитысячное османское войско. Штефан Чел Маре, располагавший армией в пятьдесят тысяч воинов, попросил помощи у венгерского короля.
По приказу Матиаша войско во главе с Владом III и Штефаном Батори вышло на помощь Молдавии, но по указанию Ворона остановилось, спустившись с Карпат, все же угрожая зайти в тыл османам.
26 июня 1476 года у местечка Разбоени произошла кровавая битва, в которой Штефан не был разгромлен, но потерял многих своих самых опытных воинов. Он отступил и начал успешную партизанскую войну, в которой участвовал и отряд Влада Дракулы. В результате их совместных действий османы не смогли взять ни штурмами, ни осадами главные молдавские крепости Нямц, Хотин и Сучаву и с большими потерями вернулись домой.
Король Матиаш тут же воспользовался ослаблением османов, в котором он почти не участвовал. В 1476 году он женился на принцессе Беатрисе, дочери Неаполитанского короля Фердинанда I, за что получил сильную поддержку в Италии, что позволило ему активно воевать с императором Священной Римской империи, не очень боясь удара от Османской Порты.
Объединенное румынское войско из трех княжеств во главе с Владом III Цепешем Дракулой, Штефаном III Чел Маре и Штефаном Батори из Молдавии тут же вошло в Валахию, из которой в Стамбул бежал Лойота Басараб. 8 ноября 1462 года Влад III Цепеш Дракула вступил в Дымбовице, 16 ноября в Тырговиште, где по воле народа был провозглашен господарем Валахии.