the Carboniferous period
During the Carboniferous, the sharks took over the sea. On land, a new kind of egg was invented that could be laid and hatched on land, instead of in the water. The world was covered with swampy forest, there were giant bugs, and more oxygen in the air than at any other time.
Here are a couple of articles about the Carboniferous.