В это же время вдова и дети Богдана II укрылись в Трансильвании. Стефан, его младший сын, в свою очередь, перебрался в Валахию, когда Влад захватил там трон. Победив Петра Арона в апреле 1457 года, Стефан захватил Молдавию во главе шеститысячной армии Дракулы и стал князем. Пётр сбежал в Каменец Подольский, крепость, которую защищал владелец замка Музило Бужаки.
Для нападения на Молдавию момент был выбран удачным, поскольку Польша не могла дать достойный отпор: все её силы были задействованы с 1454 года в войне против Тевтонского ордена. Этим и воспользовался Стефан, который совершил множество набегов в Покутию и Подолию, громил деревни и посёлки и прервал всю торговлю между двумя странами. Набеги, похожие на те, что совершал Дракула против саксонцев, ставили себе целью заставить поляков отстранить Петра Арона, чьё присутствие в Каменец-Подольском походило на пребывание валашских претендентов на трон в Брашове и Сибиу.
В конце концов 4 апреля 1459 года был заключён мирный договор между Стефаном и полномочными представителями Казимира IV: молдавский князь прекращал набеги, позволял свободную торговлю и обязывался не служить никому, кроме Казимира IV, а также оказывать последнему военную помощь. В итоге он признал переход Хотина Польше. Крепость, расположенная на севере Молдавии, пограничный пост, основная защита страны, торговый пункт, была передана польскому королю Петром Ароном, которому категорически запретили даже приближаться к молдавской границе со стороны Шмотрица.
Параллельно с этим соглашением Стефан должен был платить дань в две тысячи золотых монет Мехмеду II, как и все его предшественники в 1453–1454 годах, чтобы гарантировать мир на южной границе и свободный доступ молдавских торговцев на оттоманский рынок. Такая ситуация ни в чём не ущемляла польского короля, который, no-видимому, ещё несколько лет назад заключил договор о ненападении с Мехмедом II.
У Стефана завязались хорошие отношения с боярами из Брашова, а после заключения перемирия — с Михаем Силаги и Владом.
Возвращение Молдавии в состав польского государства спровоцировало напряжённость в отношениях со старыми союзниками, особенно с Венгрией: Стефан не заключил договор с Матиашем Корвином, как ранее их отцы. Поэтому Пётр Арон легко нашёл укрытие на востоке Трансильвании, в стране секлеров. Это произошло в 1460–1461 годах, когда его пребывание в Польше стало невозможным. Молдавский князь предпринял ряд неудачных попыток поймать убийцу своего отца, нападал и грабил регион. В итоге разразился конфликт с Венгрией, который продлился до лета 1462 года.
Но, с другой стороны, конфликта между Валахией и Молдавией не было, Дракула мог лишь восхищаться или попросту завидовать, с каким упорством Стефан охотился за убийцей своего отца,— и через тринадцать лет попыток, в декабре 1470 года, ему всё-таки удалось поймать его и обезглавить, В связи с этим возникло разногласие по поводу крепости Килиа: Стефан потребовал её от Венгрии, как только взошёл на трон. У этого замысла была цель, нужно было разозлить Влада Дракулу, который в октябре 1460 года опасался молдавской атаки на его страну, и основном на крепости на берегу Дуная. На самом же деле кампания началась не в 1460 году, а в июне 1462 года, в наиболее сложный для Влада момент жизни.
Разногласия между Владом и Стефаном по поводу Килиа, питаемые различными интригами, усилились после 2 марта 1462 года, когда молдавский князь присягнул королю Польши. Этим поступком, засвидетельствованным митрополитом и боярами страны, последний брал на себя обязательство вернуть «страну, город или посёлок», которые были уступлены в прошлом: здесь прямой намёк на Килиа, кстати, он присутствует с 1448 года во всех клятвах в верности молдавских князей польскому господину.
Месяц спустя, 2 апреля, посольство Каффы, генуэзской колонии в Крыму, отправленное к королю Казимиру, подтвердило, что князь Молдавии воюет со своим валашским соседом. Этим быстро воспользовались турки…
Параллельно с событиями в Молдавии изменилась и ситуация в Венгрии. Перемирие, заключённое Дракулой с саксонцами в сентябре — октябре 1460 года, совпадало с продлением перемирия между Фредериком III и Матиашем Корвином до февраля 1461 года. В это время король Венгрии заключил договор о союзничестве с Георгом Подебрадом против Фредерика III, который был оглашён во время помолвки Матиаша с дочерью его нового союзника. В апреле он заключил такой же договор с Альбертом VI Габсбургом, эрцгерцогом Австрии и родным братом императора. В тот же месяц вражда между двумя лагерями усилилась, а венгерским и австрийским войскам удалось обратить в бегство императорскую армию. Фредерик III вынужден был попросить об услуге короля Богемии, так что в Лаксенбурге было заключено перемирие на девять месяцев до 24 июня 1462 года.