Cuando el sultán Mehmed II organizó un ataque como respuesta a Moldavia, Esteban derrotó a los invasores en la Batalla de Vaslui, en 1475, una victoria que cortó temporalmente el avance turco en la Europa oriental.