Obrona obszaru południowych Węgier została powierzona Palowi (Pawłowi) Kinizsi.
Król podczas swojego panowania znacznie rozbudował system obrony państwa na granicy z Imperium Osmańskim.
Interwencje na Wołoszczyźnie i Mołdawii mały|Bitwa pod Baia W marcu 1460 król wyniósł na tron wołoski Dana III, który został niebawem obalony przez Włada Palownika (który został później obalony przez Turków i uwięziony przez Korwina), a w 1467 roku zaatakował hospodara Mołdawii Stefana Wielkiego, poniósł jednak klęskę w bitwie pod Baia. W 1476 roku Maciej Korwin wraz z Stefanem Wielkim przywrócili tron Władowi Palownikowi, który wyszedł z niewoli węgierskiej, został jednak zamordowany dwa miesiące później.
Relacje z papiestwem i Wenecją Podczas swojego panowania Maciej Korwin kilkukrotnie dostawał apele do wyprawy przeciw Imperium Osmańskiemu oraz obietnice zorganizowania krucjaty, w którą włączyliby się europejscy monarchowie. 20 lutego 1460 roku Maciej otrzymał od papieża Piusa II 40 tys. dukatów na wykup korony św. Stefana od cesarza Fryderyka III Habsburga. Papiestwo i Wenecja regularnie wspomagało króla finansowo, pokrywając koszty wypraw przeciw Turkom. W latach 1443–1484 łączne wsparcie przesłane przez te państwa wyniosło około 320 tys. dukatów od państwa papieskiego, a około 280 tys.