ماتياس كورفينوس
عزم شتيفان إعادة فرض سيطرته على تشيليا، والتي كانت ميناءً مهمًا في منطقة نهر الدانوب، مما أوصله إلى نزاع مع كل من هنغاريا وولاشيا. حاصر البلدة خلال فترة الغزو العثماني لـ والاشيا عام 1462، إلا أنه تعرض لجروعٍ بالغة أثناء الحصار. بعد سنتين، أطبق سيطرته على البلدة. وعد شتيفان بدعم قادة اتحاد الأمم الثلاثة لترانسلفانيا ضد ماتياس كورفينوس، ملك هنغاريا، عام 1467. غزا كورفينوس مولدافيا، إلا أن شتيفان تصدى لهم في معركة بايا. هاجم بيتر أرون مولدافيا تحت دعمٍ هنغاري في شهر ديسمبر من عام 1470، إلا أن شتيفان تصدى له وأعدمه برفقة مجموعة من النبلاء المؤيدين له. استعاد شتيفان الحصون القديمة وبنى حصونًا جديدة أيضًا. مما طّور من النظام الدفاعي لمولدافيا كما عزز الإدارة المركزية لها.