Solomon King (1974)

CIA trained detective Solomon King has to use all of his dirty tricks and experiences to get revenge on the person responsible for the murder of his girlfriend. A trail leads him to a desert in the Middle East.