Match summary
Rampant Hearts surged eight ahead of Celtic at the summit of the Scottish Premiership to strengthen their early-season championship claims and worsen the struggles around the Celtic team.
A superb goal from Kyziridis and Lawrence Shankland's penalty gave Derek McInnes' side a 3-1 lead that the reigning champions could not recover from.
Dane Murray - one of three youngsters in the Celtic starting lineup - scored an own goal in the early stages to put Hearts ahead at a energetic Tynecastle, and it was the youngster's infringement that led to the penalty.
Callum McGregor's classy first goal of the season had swiftly equalized Hearts' opener, and Benjamin Nygren almost put Celtic in front, opting for finesse over power and allowing Alexander Schwolow to save from close range.
But Derek McInnes' irrepressible Hearts regained dominance to consign the visitors to successive league defeats for the initial occasion since 2023.
It also gives the Hearts a significant lead at the top of the table.
The previous occasion they were so far clear was in 2005-06 under their former manager, when they ended as runners-up - one of just four occasions that a team has not secured the title having held such a lead in the last three decades.
The Hearts coach, whose former team were second to Celtic on multiple times, has been working hard to downplay championship discussions, as the club seek their first top-flight crown since 1960.
Rodgers has experienced this previously at the club - both flawless and stuttering starts to a season. He's never ended as runner-up.
But on Sunday's evidence, this Edinburgh outfit showed they need to be taken seriously.
The Edinburgh side started with the self-assurance of a side unbeaten in the league this season - fans' favourite Kyziridis delivered a ball for Shankland to stab wide.
The Glasgow team didn't help themselves with some unusual sloppiness in possession and they faltered under their initial test.
A headed effort from Braga was tipped onto the woodwork by Kasper Schmeichel and the follow-up from Shankland was turned into the net by the unfortunate Murray, in for the absent center-back.
The away side grew into the contest and started building moves. From one such move, the midfielder released Tierney to set up McGregor, who slotted home.
Aside from the opportunity for Nygren, Celtic found it hard to generate chances for lone frontman Jonny Kenny or his replacement Shin Yamada amid the absence of injured forwards their key strikers.
Hearts rediscovered their energy and versatility in creating chances in the opposition half. Kyziridis, a standout performer of the club's scouting network, fired a low shot past Schmeichel from the edge of the box.
Almost straight away, the defender fouled the midfielder in the right side of the box and the penalty taker converted. And it could've been an even more handsome win, had substitute Ageu not been denied by the shot-stopper.
The visitors' performance after the break was somewhat summed up in a couple of moments involving big-money recruit Engles.
The set-piece from Engles delivery was in sharp opposition to his European display in the continental victory over Sturm Graz and the Belgium international was then yellow-carded for a cynical foul.
The Hearts manager: "You see how hard the players work, the togetherness. That's not always enough to win games consistently.
"What we have got, is skillful players. You're seeing that from multiple individuals who have been here previously. Recent additions are keen to demonstrate their quality.
"We've got a good thing going at the minute, but it's only three points. It's important for us to maintain this form. We've got loads to do, loads to do. After the first two rounds is normally an indication of your standing."
Celtic manager Brendan Rodgers: "It's a really poor goal from our perspective. We failed to push up when the ball went back as a line so when they play it, they ought to be caught offside but weren't. We have got to improve with the shot.
"Plenty of matches to play for. It's only the beginning. It's only nine games in. Obviously, being eight points behind is not what we would want. The positive is there's so many games to play.
"We now have to focus on the here and now and look to achieve greater stability and more quality in our play."
The Glasgow club are back at home on Wednesday against promoted side Falkirk (evening kick-off). At the same time in the Scottish Premiership, the Edinburgh outfit are at St Mirren.
A seasoned casino enthusiast and gaming analyst with over a decade of experience in slot machine mechanics and strategies.
