For Spurs fans, the opening 10 minutes at Elland Road were a tough watch.
Following a difficult trip to the Arctic Circle on Tuesday where Frank's side had to come back to scrape a 2-2 draw against Bodo/Glimt, they struggled to get into the game and were relieved to see Joe Rodon's header hit the post.
Injuries to playmakers James Maddison and Dejan Kulusevski have left Spurs lacking creativity but Mohammed Kudus is proving to be a superb addition for manager Thomas Frank.
The midfielder's assist for Mathys Tel took his tally for the season to four, the joint-most in the top flight so far this season, while his maiden goal came after he had blazed over the bar for 2-0 in the first half.
He also contested (19) and won (10) more duels than any other player in the game and completed all six of his dribbles - the best 100% rate by a Tottenham player in a Premier League game since Tanguy Ndombele against Aston Villa in March 2021 (also 6/6).
It was also a positive afternoon for French forward Tel, who has been left out of Tottenham's Champions League squad and therefore must take his chances when they come elsewhere.
He took his goal superbly but perhaps should have done better with his header just before the break, hitting the bar and missing the chance to restore Spurs' lead.
Leeds dug in at the end and it made for a nervy finale but the full-time celebrations told the tale of how important Spurs felt this win was.