Mark Sanchez spent about 20 minutes roaming and, at times, stumbling around downtown Indianapolis before the violent encounter with his alleged victim ... and this new video shows nearly all of his activity.
TMZ Sports obtained surveillance videos tracking the ex-NFL star -- from 12:05 AM, when the alleged victim, Perry Tole, pulled up in his service truck ... to 12:30 AM, when Sanchez fled the scene, bloodied from stab wounds.
When Tole arrives, you see him drive south down the alley .