Frank was in prison when, Vito made his big move. True that a lot of Costello's powerful allies in the family were dead, deported, or incarcerated, but Frank still had loyalists in the family that still mattered, and he ordered them not to do anything, especially after Appalachian. He did not want anymore heat on the family then there already was.