Wallace conoció a Abraham Lincoln después de la guerra con México, y su admiración por Lincoln contribuyó a su decisión de unirse al Partido Republicano.