It looked as though Maeda's return to scoring form would get Celtic over the line, despite another unconvincing display, but an inability to kill of their stubborn opponents nearly came back to bite the champions before a contentious late penalty and Iheanacho's fine conversion of it.
Until Maeda scored, it had been a familiar tale for the visitors - plenty of the ball, precious little danger of them doing much with it. Lots of recycling of the ball from one side of the field to the other. Plenty of touches from the midfield trio and the back four. Serious penetration? Not likely, unless new Tunisian winger Tounekti was on the ball.
He was the one player in hoops who looked like he could create something, or at least eliminate his marker and produce a moment of quality. Few of his team-mates appeared capable of similar.
From a side bursting with creativity and goals last season, it's quite the drop-off in quality. Sadly from their perspective, it's not particularly surprising given the lethargy that has blighted much of the early stages of this campaign.
For Kilmarnock, it was a bitter pill to swallow. They very nearly had another precious point and no-one in the stadium would have begrudged them it. The ongoing project under new boss Kettlewell continues to gather momentum.
Disciplined, well organised, willing to work. All part of his 'non-negotiables' but nonetheless impressive when seen put into action against a side who've just spent the bulk of £10m on two new wingers, one of whom, Michel-Ange Balikwisha, was made to look completely anonymous.
In the end, Killie might feel this is the one that got away. They were the side with all the late pressure after Watson's equaliser and they had Celtic hanging on in the end before the late twist to this tale.