From the Halo 5 E3 Cinematic trailer:
Jameson Locke: “I’m a Spartan now, sir.”
Thel 'Vadam: “I know who you are…yet now you hunt another Spartan.”
With both “now’s”, the dialogue here suggests they had some sort of previous relationship, as if the Arbiter knew of Locke when he was still an ONI agent. And when the Arbiter says “yet now you hunt…”, it suggests that he knew Locke had a previous mission to hunt someone down, probably a non-Spartan.
Is there any fiction to back this up?? Other than Locke filing a report on the Arbiter in September 2552, presumably unbeknownst to the Arbiter, I couldn’t find anything else (you’ll have to forgive me, I’m probing this information to justify a fanfic-spec-script I’m developing).