A verbal altercation between an off-duty sheriff's deputy and Saratoga Springs police led to the deputy being shot and injured early Sunday morning.