1856 was arguably a success, because it set the stage for a bigger electoral victory the next election cycle. You can't really expect a party to come from nowhere and win in a single election, they have to build up momentum, structure, and supporters.