Yes or the solenoid on the starter itself...I would take everything (wiring) off the relay on the fender.....wire brush and sand the crap out of everything ..... re-assemble if you get same result , change the relay .... if still the same after replacing the relay then you need to remove the starter and get it tested / replaced.... asssuming all electrical connections including the batteries are clean and tight of course....