I just noticed in the halo 4 prologue when Halsey and the.. Other guy... Where talking, Halsey made the assumption that he wanted to replace the master chief and he said the master chief is dead.
So that means they replaced master chief and they didn't know he was alive so when master chief went searching for cortana the other Spartan is hunting him.