1983 Ford F100 makes a clicking noise when starting

I have a 1983 Ford F100 with starting problems. Every time I try to start it makes a clicking noise. I was told to replace the battery. So I did, but the battery is a bit bigger. That didn't fix it. Then I was told to replace the starter seloniod. Tried almost everything. Replaced battery terminal cables, starter seloniod, and battery.