Given the stalemate, Bivoni and Monroy suggested payments to key Polish officials to get the deal executed; apart from Kazanowski the person identified as key decision-maker was Jerzy Ossoliński, an experienced statesman handling a number of diplomatic tasks. Though the Spaniards initially considered paying both Kazanowski and Ossoliński, they eventually decided to focus on the former; the sum intended for him (including the markup for Bivoni) was 20,000 thaler. However, this helped little. In mid-1640 Bivoni told Medina that in new circumstances, the deal had to be re-negotiated. The viceroy of Naples firmly opposed re-opening of closed agreement, but Madrid was in increasingly difficult position. Apart from a string of military defeats there was a rebellion in Catalonia and tension was running high in Portugal; Medina was instructed to talk. In the meantime, problems with implementation of the treaty led to two personal changes. Castañeda had to leave the Vienna embassy, charged by Medina with mishandling the issue. Bivoni – who according to hints of the Warsaw officials might have exceeded his powers – was also recalled; he was replaced by Maciej Tytlewski, who arrived in Naples in late 1640.