In a part of the Bhagavata Purana, which is named Sukha Sagar (that is, the Ocean of Bliss), there is a mythical story which states that Brahma felt that the Avatar (incarnation) of Krishna had already taken place on the earth (Prithvi).