Original: Shortly thereafter, the storm encountered much cooler water temperatures after leaving the Gulf Stream.
Simplified: The storm then moved into much cooler water temperatures, after it left the Gulf Stream.