I'd START by taking the leads off the battery, scuff them up good with some coarse sandpaper, (The leads AND the battery terminals), then reinstall and make them good and tight. Then pull your relays...