"Catch one of the guards" is a mission objective in The Maroon Assassin
Immediately start to the North. Just watch as the guards split up. Neither is hard to catch so just choose one immediately and head after him. The easiest thing to do is go straight North from where you where when they started running. One of them is very likely to just run to you or near you. Tackle them to end the chase.