A method of protecting a battery is provided in a vehicle having a battery that selectively supplies electric power for starting an engine of the vehicle and that selectively supplies electric power to a plurality of electric loads of the vehicle. The method includes: obtaining a temperature; determining a state of charge (SOC) of the battery; determining a first threshold based on the obtained temperature; determining a second threshold based on the obtained temperature, the second threshold being different than the first threshold; taking a first remedial action if the SOC is below the first determined threshold; and taking a second remedial action if the SOC is below the second determined threshold, the second remedial action being different from the first remedial action.