Henrik Larsson missed a second-half penalty as Celtic were held at Premier League newcomers Livingston on Saturday.
But Martin O'Neill's champions were dealt an even more significant blow when defender Johan Mjallby left the field injured in the first half.
Larsson's fellow Swedish international is now doubtful for the Champions League qualifier against Ajax at Parkhead on Wednesday when the Scots will be defending a 3-1 lead.
Livingston goalkeeper Javier Broto saved Larsson's spot-kick after Gary Bollan had been dismissed for needlessly lashing out at Jackie McNamara in the area and the match ended goalless.
Rangers meanwhile were held at Ibrox by Hibs.
Tom McManus netted a 19th-minute opener for the Edinburgh side, with Rangers equalising soon after through a deflected Stephen Hughes drive.
Tore Andre Flo put Dick Advocaat's side ahead for the first time three minutes after the break, but with the clock running down Alen Orman hit a crunching left-footed drive into the top right corner to earn the visitors a share of the points.
Meanwhile, Aberdeen were celebrating after ending their goal and points drought with a fine 4-2 win over Motherwell at Pittodrie.
Former Manchester United winger Ben Thornley opened the scoring for the home side in the 21st minute with the help of a deflection off Motherwell captain Scott Leitch's head.
Goals from Karl Ready and David Kelly gave the visitors a 2-1 lead, but Aberdeen hit back through Robbie Winters, and second-half strikes from Darren Mackie and Hicham Zerouali ensured their first win of the season.
Dundee United stole the points from Dunfermline in a 3-2 thriller at Tannadice.
Jim McIntyre and Derek Lilley gave United a two-goal lead at half-time, but two goals, including a penalty from Dunfermline captain Scott Thomson, looked to have rescued a point for Dunfermline.
However, Jim Hamilton wrapped up the points for the home side with a penalty 10 minutes from time.
Hearts answered critics of last week's defence-minded performance at Celtic with a three-goal blitz in the first half against Dundee at Tynecastle.
Captain Colin Cameron was first off the mark after 12 minutes before young forward Gary Wales grabbed two within the next six minutes.
Dundee midfielder Georgi Nemsadze grabbed a consolation for the visitors with four minutes remaining.
However, it was another bad day for St Johnstone, who are now rooted to the foot of the SPL table without a point after defeat at Kilmarnock.
First-half strikes from Paul Di Giacomo and Mickael Pizzo proved enough to give Killie their first win of the season at Rugby Park.
New Saints forward Willie Falconer added a last-minute consolation for the Perth club, but the pressure is now on manager Sandy Clark after their fourth straight defeat.
LIVINGSTON: Broto, Hart, Bollan, Rubio, Andrews, Wilson (Lowndes 66), Fernandez (Tosh 80), Bingham, Quino, Xausa (Anderson 79), Lovell. Subs Not Used: McEwan, Caputo. Sent Off: Bollan (77). Booked: Rubio, Quino, Hart.
CELTIC: Douglas, Boyd, Sylla, McNamara, Larsson, Sutton, Hartson, Lambert, Lennon, Guppy (Thompson 68), Mjallby (Tebily 19). Subs Not Used: Kharine, Maloney, Crainey.
Referee: H Dallas (Scotland).