how old is your B&S? have you recharge your new battery (the definition of "new" battery from a dealer maybe already sitting on the shelf ro 3+ months, thus some stored power loss happened.
I would attempt to recharge your battery first or better yet: switch over to a spare automotive battery (assuming it's 12V) and then try firing it up from there. If it works, you know your newly acquired battery is in-question; if it still fails to start, you know the problem may still be lying somewhere within your system. Check all the electricals, ignitions, starter soleniods, etc.