There was no hint of the upset in a dramatic match, which also saw Anthony Martial sent off in the first half, when we took an early lead through a Bruno Fernandes penalty.
Spurs scored twice in three minutes to take the lead through Tanguy Ndombele and Heung-Min Son in a remarkable opening seven minutes.
Martial was then red carded after 28 minutes and Spurs scored another two before half-time from Harry Kane and a second from Son against our 10-men.
The Londoners added another couple in the second 45 minutes as Kane netted from the spot and Serge Aurier made it six to complete an miserable day.