Looks like he was in good standing when the garden of Eden was created .....maybe his rebellion was not long ago and far away??
Ezek 28
13 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...