Satan had already fallen by the time he got to the Garden of Eden: Ezekiel 28:12-16 "Son of man, take up a lamentation upon the king of Tyrus, and say unto him, Thus saith the Lord GOD; Thou sealest up the sum, full of wisdom, and perfect in beauty. Thou hast been in Eden the garden of God; every precious stone was thy covering, the sardius, topaz, and the diamond, the beryl, the onyx, and the jasper, the sapphire, the emerald, and the carbuncle, and gold: the workmanship of thy tabrets and of thy pipes was prepared in thee in the day that thou wast created. Thou art the anointed cherub that covereth; and I have set thee so: thou wast upon the holy mountain of God; thou hast walked up and down in the midst of the stones of fire. Thou wast perfect in thy ways from the day that thou wast created, till iniquity was found in thee. By the multitude of thy merchandise they have filled the midst of thee with violence, and thou hast sinned: therefore I will cast thee as profane out of the mountain of God: and I will destroy thee, O covering cherub, from the midst of the stones of fire."
This Lucifer, turned evil, can be none other than Satan. God was, and still is, casting Satan out of His government. The earth became desolate through gross mismanagement. God had obviously given Satan charge over all the earth, but the devil's rebellious ways brought about a major catastrophe that made an absolute mess of the planet.
God then re-created the world and removed Satan from his rulership and placed man in his stead. “And God blessed them [mankind], and God said unto them, be fruitful, and multiply, and replenish the earth, and subdue it: And have dominion over the fish of the sea, and over the fowl of the air, and over every living thing that moveth upon the earth” (Genesis 1:28).
The devil still rules the world system, but he now does it in an indirect way——by influencing man. God had given us the history of the world, as recorded in Genesis, only from the time that man entered into the picture. What had taken place on the earth, before this time, is not fully revealed nor relevant to what God is doing with mankind.