Despite Spurs enjoying much of the ball, they did not create enough and went behind just before the break when Robert Beric finished from close range.
Spurs picked up in the second half but could only salvage a point through Gylfi Sigurdsson's poked equaliser.
Read how the action unfolded with Sports Mole's text commentary below.
5.19pmHello and welcome to tonight's live text commentary of Maribor against Spurs in Slovenia. It's Group J of the Europa League.
5.24pmFirst up is team news, and lets have a look at Spurs: Lloris; Walker, Caulker, Vertonghen, Naughton; Huddlestone, Sigurdsson, Sandro, Lennon, Townsend; Defoe
5.25pmIt's a familiar Andre Villas-Boas formation, with a few changes in personnel. As mentioned, Bale does not travel so Andros Townsend starts on the left flank.
5.28pmJermain Defoe, who is having a good season, again leads the line, and Aaron Lennon captains the side.
5.31pmAnd here's the Maribor lineup: Handanovic; Mejac, Rajcevic, Arghus, Milec; Mezga, Ibraini, Cvijanovic, Mertelj; Tavares, Beric
5.32pmThat's Jasmin Handanovic in goal, not the Inter 'keeper. Just in case you were wondering.
5.34pmTavares and Robert Beric up front is a threat Spurs will need to be aware of. The 21-year-old Beric has an aerial presence and Tavares, well, he's Brazilian.
5.35pmHe's never been capped for Brazil, mind, but he has represented them at U-17 level. He's been at Maribor since 2008 and has 61 league goals.
5.38pmMaribor have had a very good start to their league season, particularly at home. They've won seven of eight at Ljudski vrt stadium.
5.41pmSpurs have been pretty good on the road so far in the Premier League. Two wins from three ensures that this one is intriguingly poised tonight.
5.43pmAVB will probably feel that his side need to win this tonight. It's arguably the most winnable away game and would move them at least second in the table, depending on the Lazio result.
5.47pmMaribor coach Darko Milanic described this game as "an important and difficult ordeal". They're the underdogs, yes, but it's not quite David vs. Goliath stuff, Darko. At least not going by Spurs's previous Europa showings.
5.51pmSpelling some of the names of the Maribor team is bad enough, but I'm glad not to be having to say them on the air tonight. Cvijanovic looks a particular doozy.
5.53pmAVB says that Spurs "have to be brave and sure in our ability" to avoid an upset tonight.
5.56pmTo be honest I'm not entirely sure what to expect from Maribor tonight. They were very good against Panathinaikos and were unlucky against Lazio. I'm interested to find out.
42 minMezga latches onto a poor Townsend pass, jinks through in the box and provides Beric with a simple tap-in. Against the run of the play, but Spurs have not been good enough!
44 minSpurs look shell-shocked. Maribor now on top and keeping the ball well.
45 minGreat tackle by Mejac on Townsend puts the ball out for what should be a corner, but it's given as a goal-kick. One minute of stoppage time.
Half-timeThe whistle goes, and Spurs are losing here at half-time 1-0, despite being comfortable. They weren't creating enough, though and have been punished.
6.49pmThere's really been only a Vertonghen header on target and a couple of half-chances, most of which have come from distance. The best chance was certainly the Beric one late in the half, and he duly converted.
6.51pmHave a glance at Jack Prescott's half-time report here for a summary of the opening 45 minutes of action.
6.54pmIt's quite a strong Spurs team tonight, but the absences of Bale and Dembele are showing tonight. Townsend has been well dealt with and really only Huddlestone has impressed in the middle so far. Dembele would give an extra dimension in the middle.
6.55pmShould results stay the way they are so far, with Lazio winning in Greece, Spurs would be four points behind Maribor with it all to do.
6.58pmWe're a few minutes away from the restart and Spurs are currently continuing the poor form of British sides this week in Europe. Celtic, Manchester City, Arsenal and Chelsea all lost. Spurs need a lot more to join Manchester United as winners in Europe.
46 minWe're off for the second-half. Can Spurs recover? Townsend is off for Falque at the break.
47 minIbraini skins Naughton, but a Milec cross is long. Yellow card! Mezga booked for a cynical foul on Walker.
49 minChance for Maribor! Mezga found well down the left and his cross is met by Tavares but Lloris makes a good save, if comfortable.
51 minTavares wins the ball from Walker, but perhaps could have been a foul. Maribor passing well this half.
52 minChance for Maribor! Cvijanovic meets a Tavares cutback but his effort from the edge of the box is well over.
54 minCaulker defends well after Beric is found with a wonderful volleyed pass by Cvijanovic. Spurs need to start pressing here.
55 minFalque gets his first real chance to cross, but it's blocked for a corner.
55 minHuddlestone's corner is poor and easily cut out by Arghus.
57 minDefoe and Sigurdsson get in a tangle on the edge of the box, which allows Maribor to clear the danger and get on the ball.
59 minIt's a little scrappy in the end, but anything will do. Falque is found well by Sigurdsson, his cross falls to Defoe who hammers it at goal. It's blocked on the line and Sigurdsson pokes in the rebound.
61 minSpurs have time now to exert themselves and squeeze out a win. A draw is better than it looked 15 minutes ago, but a win is what they'll want now. Corner for them...
62 min... Falque takes and Handanovic claims from under his own bar.
63 minMaribor back to playing on the break and Ibraini is flagged offside for the third or fourth time tonight. It was a good chance aside from that.
64 minChance for Maribor! Tavares found Beric, who cut back and it was threaded through to Ibraini. His shot however hit the side netting. A good chance, Spurs must be careful not to get caught short at the back.
66 minPossession from Spurs now. Caulker looking to get forward at every opportunity to support Defoe.
68 minMertelj hits a shot from 30 yards at Lloris, but it was dangerous before that as Beric was found with a ball over the top. Tavares continues to drop deep looking for the ball.
69 minIbraini breaks after being found by Beric, but Falque recovers well to tackle after initially giving it away.
70 minChance for Spurs! Falque finds Defoe, whose shot is deflected comfortably to Handanovic.
71 minCorner to Spurs after a burst from midfield by Sandro. Huddlestone to take..
72 min... It falls to Walker from 30 yards. He catches it well but hits one of his own players, who was offside.
73 minYellow card for Naughton! The referee is having none of this going down easily. Naughton cuts inside and goes down over a Milec foot. There appeared to be some contact and I've seen them given plenty of times. However, Naughton is in the book.
75 minDempsey is coming on for Sigurdsson. Looks to be a direct swap. Dempsey has a lot of experience in this competition, with that run for Fulham under Roy Hodgson that he played a huge part in.
77 minGlorious chance for Maribor! They break at pace, with Milec fizzing across a ball that Beric cannot get much on. He was brilliantly placed. Falque's cross is then cut out at the other end by Handanovic.
78 minAn audacious attempt by Mejac from an angle goes wide of Lloris's goal.
79 minDempsey, who loves a shot from 30+ yards can only find the grateful arms of Handanovic. Turning a bit end-to-end this.
81 minLennon bursts through at pace and finds Defoe, but Rajcevic gets an excellent foot on the ball.
82 minIt's quietened down a little now, although Tottenham are on top in terms of possession. Maribor a constant threat on the break, however, as Tavares shown by getting in behind. Lloris gathers.
83 minWalker picks up a Defoe pass from 30 yards and skies an effort. It could have gone out of the ground, as it's not very big. Sandro comes off for Jake Livermore.
85 minDefoe and Falque both cross and Huddlestone shoots from distance. Maribor are equal to everything at the moment though.
86 minNaughton stays on his feet to tackle Ibraini, who was looking to get in again down the right.
87 minNot looking likely for either side to nick this currently, it's become a little scrappy.
88 minClose for Spurs! Inches wide from Vertonghen! The centre-back strikes from a distance and at an angle. I don't think Handanovic would have got there had it snuck inside the post.
90 minChance for Spurs! Wrong option there from Falque. He's found well by Dempsey and decides to shoot instead of threading through Defoe. Tavares comes off for Komazec.
90+1 minJust two minutes of added on time to play.
7.50pmMaribor's fans celebrate like it was a win, but on the balance of play it was probably fair.
7.51pmTottenham saw a lot of the ball, but they didn't create much if any more than their opponents. Perhaps with Bale, Dempsey et al it would have been different but you cannot take anything away from Maribor tonight. They were potentially dangerous and they proved it.
7.53pmRight on time, Jack Prescott's report of the action can be read here.
7.54pmThat's all from me. Thanks for joining Sports Mole tonight. For more, check out of coverage of Newcastle United and Liverpool in their Europa League adventures tonight.