En 1480 una flota otomana se apoderó de Otranto en el Reino de Nápoles. En la solicitud arras del Papa, Matías envió al general húngaro, Balázs Magyar, para recuperar la fortaleza, que se rindió el 10 de mayo de 1481 . De nuevo en 1488, Matías tomó Ancona bajo su protección por un tiempo, ocupándola con una guarnición húngara.