I begynnelsen av 1985 var Castellano en av mange mafiabosser som ble arrestert for smugling. Castellano ble løslatt mot en kausjon på tre millioner dollar, og ryktene sa at den da 70-årige mafiabossen samarbeidet med FBI for å unngå fengsel. Dessuten var det også et rykte som sa at Castellano hadde latt seg operere for å kurere sin impotens for å kunne holde seg i gang med ei ung jente – og Gotti spredte disse ryktene.