It could very well be that antediluvians still possessed some of the gifts God had bestowed upon them. Certainly Tolkien thought so as his Higher Elves, meaning the ones who left the Blessed Realm for Middle Earth, still possessed the gift of telepathy.