When the Valar descended into Eä, Melkor followed them proclaiming the world to be his kingdom and no others'. He contested their rule by creating chaos and ruin so whatever the Valar built was thrown down and despoiled. With much of their works in ruin and their labors wasted, the world was nevertheless made firm. The war ended when Tulkas the strong descended from the heavens and defeated Melkor, driving him away. This was the first deed of Arda Marred.