First step - check the battery and cable connections - at both ends. Make sure these are all clean and tight, no corrosion.
Next, check the positive battery cable routing - from the battery terminal down to the starter solenoid - make sure the cable is not damaged or shorted out.