I would have tried to charge and test the old battery.
but measuring the battery voltage before and while trying to start it may help point to a problem
also measuring the voltages at the starter and starter relay may point to a problem with a cable, connection, or battery switch if you have one