Ange Postecoglou's Celtic tenure began with a breathless draw with Midtjylland in a Champions League qualifier that saw both sides reduced to 10 men.
Impressive debutant Liel Abada gave the hosts a deserved lead but was substituted before the break following Nir Bitton's impulsive dismissal.
Bitton reacted angrily to simulation from Anders Dreyer, who repeated the offence to also earn a second yellow.
Evander curled a free-kick into the top corner to leave the tie in the balance.
The return leg takes place next Wednesday in Denmark, with the winners progressing to face PSV Eindhoven or Galatasaray in the third qualifying round.
Manager Postecoglou received a warm welcome from the 9,000 crowd as Celtic played a competitive home game in front of fans for the first time in 16 months.
With a depleted squad and the Australian still adjusting to his new role, Celtic needed calm heads as they attempted to edge closer to a first Champions League group-stage appearance since 2017-18.
Israel's Bitton, 29, was by far the most experienced member of a makeshift backline, only to let his team-mates down when they had wrested control after a disjointed start.
Bitton's countryman, 19-year-old Abada, had lit up the occasion before his lively debut on the right flank was cut short.
After Odsonne Edouard sent a snap-shot narrowly over the crossbar, Ababa's two precise deliveries to Ryan Christie resulted in the Scotland midfielder stabbing a shot against a post then sending a flying header too high.
Both players were again involved as the opening goal of the Postecoglou era arrived in the 39th minute. Christie's angled strike from the left was parried by goalkeeper Jonas Lossl and Abada pounced to tuck in an awkward finish.
Celtic were a goal up and looking good - then Bitton had a rush of blood to the head. Dreyer tumbled under his challenge in the hope of winning a penalty, prompting the Celtic player - booked for an earlier foul - to poke a finger in the winger's face and earn a second yellow.
Abada was sacrificed, with 18-year-old defender Dane Murray coming on for a debut - partnering 21-year-old Stephen Welsh at centre-back - and the complexion of the tie seemed to have altered drastically.
But Dreyer was dismissed shortly after the interval for a tumble under pressure from Welsh, and captain Callum McGregor thundered a shot off the crossbar as Celtic tried to immediately capitalise.
Christie's pass then superbly split the Danish side's defence, but Edouard's meek shot was blocked by goalkeeper Lossl's leg.
Midtyjlland broke upfield and Brazilian midfielder Evander whistled a drive inches past.
But the hosts failed to heed the warning and the Danes, who hadn't created a clear-cut chance, were level when Evander whipped a free-kick from the left into the top corner, with goalkeeper Vasilis Barkas looking suspect.
Celtic seemed more likely to grab a winner, with Christie firing off target and substitute Tom Rogic having an effort saved, but the game petered out to a frustrating draw for the Scottish side.
Man of the match - Ryan Christie
The attacking midfielder was Celtic's main creative force and put in a tireless shiftWhat did we learn?
The early signs of Postecoglou's philosophy were apparent as Celtic, despite their inexperience in defence, built from the back and tried to play at a high tempo. Teenage defender Murray can be proud of his performance having been thrown in at the Champions League deep end.
However, the individual calamities that blighted Celtic last season again came to the fore. Bitton's needless red card had echoes of his Old Firm derby dismissal in January, while the reinstated Barkas wasted a chance to nail down the number one spot and continues to underwhelm as a £4.5m signing.
While an opening victory eluded him, Postecoglou will have seen little to worry him in Denmark. Midtjylland, who sold star midfielder Frank Onyeka to Brentford earlier in the day, are a functional team but lacking in quality.
What did they say?
Celtic manager Ange Postecoglou: "I'm disappointed with the result, it's a frustrating one. In terms of performance, though, I'm more than happy with my players.
"Players don't let me down, Bitton is probably more disappointed than anyone as I know how much he wanted to contribute."
What's next?
The sides go again in the second leg in Denmark on 28 July (18:45 BST), and Celtic begin their Premiership season three days later away to Hearts (20:00 BST).
Line-ups
Celtic
Formation 4-3-3
1Barkas
56Ralston57Welsh6Bitton3Taylor
14Turnbull12Soro42McGregor
11Abada22Edouard17Christie
1Barkas56Ralston57Welsh6BittonBooked at 44mins3Taylor14TurnbullSubstituted forRogicat 78'minutes12Soro42McGregor11AbadaSubstituted forMurrayat 45'minutes22EdouardSubstituted forAjetiat 78'minutes17ChristieSubstitutes
9Griffiths10Ajeti18Rogic23Bolingoli-Mbombo26Urhoghide29Bain30Shaw47Murray49Forrest52Henderson54Montgomery65HazardFC Midtjylland
Formation 4-3-3
1Lössl
14Dalsgaard28Sviatchenko5Høegh29da Silva
34Anderson10da Silva Ferreira37Onyedika
36Dreyer74dos Santos Júnior7Sisto
1Lössl14DalsgaardBooked at 26mins28Sviatchenko5Høegh29da SilvaSubstituted forAnderssonat 88'minutes34AndersonSubstituted forMabilat 72'minutes10da Silva Ferreira37OnyedikaBooked at 81minsSubstituted forMadsenat 82'minutes36DreyerBooked at 56mins74dos Santos JúniorSubstituted forHansenat 87'minutes7SistoSubstitutes
2Cools6Andersson11Mabil16Ólafsson20Nicolaisen30Thompson39Torp43Madsen44Dyhr48Hansen53Lind54FrauloLive Text
Match ends, Celtic 1, FC Midtjylland 1.
Second Half ends, Celtic 1, FC Midtjylland 1.
Attempt blocked. Tomas Rogic (Celtic) left footed shot from the right side of the box is blocked. Assisted by Ryan Christie.
Tomas Rogic (Celtic) wins a free kick in the attacking half.
Foul by Erik Sviatchenko (FC Midtjylland).
Attempt missed. Ismaila Soro (Celtic) right footed shot from outside the box misses to the right. Assisted by Greg Taylor.
Corner, Celtic. Conceded by Evander.
Tomas Rogic (Celtic) wins a free kick in the defensive half.
Foul by Evander (FC Midtjylland).
Substitution, FC Midtjylland. Joel Andersson replaces Paulinho.
Substitution, FC Midtjylland. Mads Hansen replaces Júnior Brumado.
Attempt saved. Tomas Rogic (Celtic) left footed shot from the right side of the box is saved in the centre of the goal. Assisted by Ryan Christie.
Corner, FC Midtjylland. Conceded by Anthony Ralston.
Substitution, FC Midtjylland. Nicolas Madsen replaces Raphael Onyedika.
Raphael Onyedika (FC Midtjylland) is shown the yellow card for a bad foul.
Tomas Rogic (Celtic) wins a free kick in the defensive half.
Foul by Raphael Onyedika (FC Midtjylland).
Attempt missed. Ryan Christie (Celtic) left footed shot from outside the box is too high.
Substitution, Celtic. Tomas Rogic replaces David Turnbull.
Substitution, Celtic. Albian Ajeti replaces Odsonne Edouard.