We have used surface sensitive sum frequency generation spectroscopy to follow the structure and dynamics at the interaction of the ice nucleating bacteria P. syringae with water molecules. Our results indicate that P. syringae creates patterns of water molecules with high and low density, which lead to effective ice nucleation. In addition, the bacteria can very efficiently funnel heat away from the interfacial water layer, a process that supports the removal of nucleation heat.