That wasn't one of Tom's button men with the dead prostitute, that was Senator Geary. They briefly show Al Neri in the bathroom in that scene. Presumably, Michael, before he left for Florida and Cuba, left plans with Tom to set up Senator Geary who wasn't being cooperative.