In Red Sun (1971), Double-crossed train robber Link, played by Charles Bronson is forced into partnership with Samurai Kuroda, played by Toshiro Mifune. And they really don't get along for a while so Link tries to ditch Kuroda, with less than stellar results.
It's a fun movie, and the collaboration here is notable in that Mifune was well known for his role in The Seven Samurai while Bronson is equally known for his role in The Magnificent Seven, an American adaptation of that movie. Both are classics.
Also stars Ursula Andress and Alain Delon. Definitely worth watching.