By the time of his 1856 campaign for re-election , the Republican Party had formed as the main anti-slavery party .
Colfax became an early member .
By the time of his 1856 campaign for re-election , the Republican Party had formed as the main anti-slavery party , and Colfax became an early member .