Spurs edged past Lokomotiv Plovdiv to reach the third qualifying round, while their hosts came through a meeting with Romanian side Botosani.
With 15 minutes remaining of last week's tie in Bulgaria, Jose Mourinho was left to contemplate the prospect of having to deal with arguably the biggest European upset in his managerial career.
However, that near miss could be the making of this Spurs side, who followed their comeback win with a ruthless display of finishing against Southampton in the Premier League.
While there is much work to do to improve a backline which looks far from resolute, Mourinho appears to have switched his priority to playing more entertaining football at the other end of the pitch.
As a result of being presented with a longer recovery period due to the postponement of the game with Leyton Orient, Mourinho will expect more of the same from his players on Thursday night.
Just like they did against Plovdiv, Spurs square off against opponents who have put together a strong run of form on both the domestic and European front.
As well as winning two matches in this competition, Skendija have recorded four wins and two draws from their opening half-a-dozen matches in the top flight.
Last season's third-placed side hold a slender advantage at the top of the division, and the performances of Besart Ibraimi have heavily contributed to his side's recent results.
The club legend has netted five goals from seven matches, two of which have proven to be pivotal strikes in this competition.
Skendija 79 Europa League form: WW
Skendija 79 form (all competitions): WWDWWW
Tottenham Hotspur Europa League form: W
Tottenham Hotspur form (all competitions): LWW
Mourinho is expected to make a number of changes to his side, including handing a recall to winger Steven Bergwijn.
Providing that he is registered for the game, new arrival Sergio Reguilon could be handed his first outing in a Spurs shirt.
Skendija will be without midfielder Armend Alimi, who was sent off for two yellow cards last week.
That should see Valjmir Nafiu drafted into the starting lineup.
Skendija 79 possible starting lineup:
Zahov; Murati, Pavic, Bejtulai, Krivak, Nafiu, Dita, Ahmedi, Totre, Ibraimi, Doriev
Tottenham Hotspur possible starting lineup:
Lloris; Doherty, Sanchez, Alderweireld, Davies; Sissoko, Winks; Bergwijn, Lo Celso, Son; Kane
We say: Skendija 79 1-4 Tottenham Hotspur
Spurs can only have learned lessons from their near miss against Plovdiv, and that should benefit them on Thursday night. Although the home side have more games under their belt, expect Spurs to cruise to victory in North Macedonia.