As soon as Megatron received word of the Autobots departure from Cybertron, he'd set out to find and destroy them. The Autobots were aware that Megatron would pursue- in fact, they were sure of it. They just didn't expect it so soon. Not even an Earth week later, the scanners on the Ark picked up on approaching Nemesis.
"Faster!" Megatron barked at his subordinates, who were already strained and scattered around the ship. The Vehicons had bore the brunt of Megatron's impatience and annoyance, much to their dismay, but the Decepticons relief.
"We're moving as fast as we can, my lord," Starscream assured the warlord, only to end up tossed across the hull. The action elicited a snort of twisted amusement from both Knockout and Breakdown, who were silenced by a look from Soundwave.
"The Autobots appear to have crashed on a water-based planet," Shockwave observed from the control panel.
"Then follow them!" Megatron snarled, banging a clawed fist on the arm of his seat.
It didn't take long for the Nemesis to land on the crystalline waters of Planet 4546B's surface with minimal damage, aside from the impact causing a small leakage in the fuel tank and a few plates to fly off. No one was seriously injured, of course. Unless you counted Knockout's finish, which the vain Decepticon whined about being scratched.