When Falcone's record of success and high-profile led to resentment from some quarters, he was not given the job he coveted as chief prosecutor in Palermo. The new incumbent did not accept that the hierarchical Mafia structure revealed by the Maxi Trial actually existed, and he attempted to force Falcone to work on cases of wife beating and car theft. Falcone became so frustrated that he spoke of resigning. During 1988 Falcone collaborated with Rudolph Giuliani, at the time U.S. Attorney for the Southern District of New York, in operations against the Gambino and Inzerillo families. Rumours impugning his integrity deeply troubled Falcone during this period.