The party quickly built support and by 1856 it proved to be the dominant political force in the North when John C. Fremont, the first Republican presidential candidate, won 11 of the 16 Northern states.