They obey his Law of Gravity and his Laws of Motion. Newton was not incorrect and Einstein did not invalidate Newton's laws. It's only that Newton could not explain the source of the "force" of gravity, and he was honest about this.