Battery voltage is lower when cold and especially if the vehicle has been sitting overnight. Adding a relay works by bypassing the stock wiring and feeding battery voltage directly to the starter solenoid with minimal voltage drops.