During the late 50 's and early 60s , Marvin continued to perform supporting roles in western as Seven Men from Now ( 1956 ) , with Randolph Scott , The Comancheros ( 1961 ) , and The Man Who Shot Liberty Valance ( 1962 ) , with John Wayne . In the 1960s , Marvin was given prominent co-starring roles in such films as The Comancheros ( 1961 ) , The Man Who Shot Liberty Valance ( 1962 ) ( as the title villain ) , and Donovan 's Reef ( 1963 ) , all with John Wayne .