Your not supposed to make the last connection at the battery because you could make a spark too close to the explosive gas.
If you couldn't get good power connecting to an engine ground then you may have a dirty connection somewhere.