How many movies have Dennis Haysbert and Joseph Fiennes acted in together?

They have worked on 2 movies together! Their first movie together was Sinbad: Legend of the Seven Seas (2003) and was their highest rated movie together. They have not worked together since Goodbye Bafana (2007).