They would make every muggle, the world over, believe that they'd always known magic had existed and these magical beings were all powerful, all knowing, god-like beings. And after a few generations of constant mental conditioning – it worked.