Start by checking ground connections. Clean neg battery cable at both ends. A clean, tight, connection is probably OK. Try jumping big terminals on relay, see if it cranks [ disconnect plug first ! ]
If it cranks ok when jumped,Relay may be bad.
Trailer Trash Tractors, June 2009