I was thinking Cleopatra could take knowledge from others, not unlike a succubus. I never detailed her power other than her immortality, but we could figure that after existing for several hundred years, she would need some sort of power to withhold and transfer knowledge. As she seduces and lays with Michael, she could take knowledge of English and the world. Or if we want to keep it more mystical, it could be an incomplete knowledge. Maybe she could only pick up parts of it, and once Michael is seduced to her will, he could act as an obedient translator.