It had to have happened in between the time of Sonny's death and the meeting. Don't forget this all took place in the late 1940's or early 1950's. It would have taken a while for the word to get from New York to Palermo to the Sicilian countryside that a deal was struck and Michael was not to have been touched. Turned out to be an interesting outcome for Kay.