roosevelt was furious and , after much soul searching , bolted the republicans to create a new party , the progressive party nicknamed the bull moose party after roosevelt declared that he felt as strong as a bull moose .