Original: The storm accelerated and began weakening over the colder waters of the north Atlantic.
Simplified: The storm began to speed up and weaken over the colder waters of the north Atlantic.