...Than again, Flagg's not running things.

Maybe we can just say some point millennia ago there was some earth and martians that existed and no one remembers it because the houses purged all history at some point for whatever reason.  Than you get your martians.