Repetitive clicking from the starter relay sounds like the voltage is dropping too low. If it starts fine with a car battery, it sounds like your battery may be toast.
It may be useful to measure your battery voltage when its trying to start, or if you can get it to someone with a proper battery tester (like an auto parts store!)