You saw “The Big Fisherman” on DVD? I thought it’s never been released on home video.
TCM will be airing it in May-
http://www.tcm.com/tcmdb/title/68656/The-Big-Fisherman/
It might have been a bootleg video from a video store in the Western US that is a hangout for movie buffs. They carry some films that have not been officially released in a video format, which they’ll allow you to borrow for free if you rent one or more of the legitimate videos.