Wanted: Dead or Alive (1986)

This movie features a character who is a descendant of the character played by Steve McQueen in the television series of the same name. And like McQueen's Josh Randall, Hauer's Nick Randall is also a bounty hunter and also an ex-C.I.A. operative, who is asked by his former employer to help them track down a terrorist Malak Al Rahim (Gene Simmons), who is in the country, and has already made a move. But he is also looking for Randall, and the people, for whom Randall is working, are telling Malak where he can find Randall.