I recommend you start with the sewers. That's where those Lionguard were last seen.