В решающий момент битвы при Васлуе, когда чаша весов начала клониться на сторону молдаван, хитрый Лайота догадался ударить туркам в тыл, внеся спою лепту в их разгром. Тем самым господарь сохранил свою власть, но доверие союзников к нему было подорвано. Это немедленно сыграло на руку Дракуле — король Матьяш вручил ему полк, набранный из трансильванских румын, и отправил на помощь восставшему против турок сербскому деспоту Вуку Бранковичу. Владу намекнули, что если он проявит себя хорошо, его с тем же полком пошлют в Валахию отвоевывать трон.
Дракула старался на совесть; он взял боснийский город Сребреницу, использовав любимый прием — переоделся со своими воинами в турецкую одежду и обманом проник внутрь, продержавшись до прихода основных сил. Правда, панский нунций Габриэль Рангони, епископ Эгера, доносил в Рим, что воевода творит в Боснии нечеловеческие жестокости: "Он разрезал пленных турок на части и эти части, еще трепещущие, насаживал на колы, говоря: "Когда турки придут и увидят это, они испугаются и убегут без боя". Это тот самый Дракула, который, будучи воеводой Валахии, создавал целые леса из колов с посаженными на них людьми. Король уверяет, что он сажанием на кол и другими мучительными способами убил приблизительно 100 тысяч человек, за что тот же король несколько лет продержал его в темнице. Не забывая своих привычек, он ловил там мышей и насаживал их на маленькие колышки, как привык поступать с людьми. Но потом король освободил его и отправил воевать с турками, на которых он наводил великий страх".
Сражения в Боснии продолжались несколько месяцев, после чего Влад вернулся в Буду овеянный воинской славой. Летом 1475 года три государя — король Матьяш, Влад Дракула и Стефан Великий — встретились в венгерской столице, чтобы выработать план нового крестового похода, благословленного папой Сикстом IV. Первой частью плана было завоевание Владом власти в Валахии и совместный со Стефаном захват устья Дуная. Далее следовали освобождение Болгарии и давняя мечта Дракулы — поход на Константинополь. Для начала господарь с семьей перебрался в Сибиу. Здесь многие еще смотрели на него косо, но его защищало звание "королевского друга"; к тому же теперь он держался с горожанами приветливо и щедро платил за покупки золотыми дукатами, в изобилии выданными ему королем. В августе он в письме бургомистру попросил разрешения построить в городе дом для себя и своего семейства. А в феврале 1476 года обиженный Лайота написал жителям Сибиу, что не хочет больше дружить с ними из-за того, что они поддерживают "изменника Дракулу". По этой причине переменчивый воевода снова изменил венграм и перешел на сторону турок.