Who said it had to happen after the war?
No reason a Terminator has to stick by Lincoln's side 24/7. Have him around at Ford's theater, but prior to that send him out to decapitate the Confederacy and break it's organizational/logistical capacity.
Hard to have an insurgency when the organizers...