בחזרה לשלטון שמר בהתחלה ולדיסלב, שנודע בכרוניקות הזרות כ "illustris Radozla Waywoda Transalpinus" ("ראדוזלא, השליט הנכבד של ולאכיה") על יחסים טובים עם יאנקו הוניאדי. המצביא ההונגרי שוחרר בינתיים מצפורניו של ברנקוביץ וחזר לרסני ההנהגה בהונגריה. אולם כשראה ולדיסלב את עוצמת המתקפות הטורקיות שעמדו להביא לבסוף לכיבוש קונסטנטינופול ואת תבוסותיו של הוניאדי, בדומה לשליטים ולאכים קודמים, הגיע בשנת 1451, אחרי מות הסולטאן מוראט השני, להסכם עם העות'מאנים. החוזה נחתם באדירנה עם היורש מהמט השני. ולדיסלב השני הכיר עצמו כבן חסות של הסולטאן, התחייב לא לבנות שוב מבצרים חדשים לאורך הדנובה, ולשלם לטורקים את המיסים הנדרשים. בו זמנית עדיין ראה עצמו גם כבן חסות של הכתר ההונגרי.