Clint's better at staying under the radar than Steve is good at tracking, though with Nat's cooperation and system's he's not terrible. Those couple of years he spent on the run helps some, too.

He still isn't sure about what happened in Malta - and the period he's got no movement and nothing is... stressful.

When he gets a tip about South Africa, he goes. Same as Mexico, he's not really sure he expects to find Clint, but by then he needs to move and it is a pretty decent place to get away, spend some time.

He doesn't track Clint down too hard, but he sure makes a point of being reasonably visible and findable in the area he expects Clint to be. And, since it's Steve, eating there.