Which Clint Eastwood western was the first one to be released?

There are many popular Clint Eastwood western films. The first western film starring Clint Eastwood was "A Fistful of Dollars" which was directed in the year 1964.