In a new world, the first thing that's necessary is not people, animals, or even plants. Some might say that the first thing needed is chemicals to make simple lifeforms but they would be wrong. The first thing any new world needs is a new god or goddess to file all the appropriate paperwork to get things started! How else did you suppose all of creation functioned?