When Goldman was trying to get the movie made in the 1970's, several problems with every studio he took it to occurred. At any rate, at the time,
Arnold Schwarzenegger, who was an unknown bodybuilder at the time, wanted to play Fezzik. Goldman was considering him strongly because he could never get his first choice, Andre the Giant, to read for it because he was always wrestling. By the time the film was made in '85-86, Schwarzenegger was such a big star they couldn't afford him, Andre was cast after all and Schwarzenegger presumably held no grudges since Andre had a part in the second Conan movie during which the pair became friends.