Cahill's header earned Everton a hard-earned draw
Tim Cahill's powerful header cancelled out Shola Ameobi's controversial opener to earn Everton a draw in a match marred by two red cards.
Ameobi sprung Everton's offside trap to produce a low finish after 14 minutes, although replays showed he was offside.
But after 41 minutes, Cahill headed home Mikel Arteta's well-judged cross.
Newcastle's Titus Bramble and Everton's Tony Hibbert received second yellow cards within two minutes of each other as both sides finished with 10 men.
The draw was probably a fair result after a frantic match in which both sides displayed defensive deficiencies - but it did mean that Everton were denied the chance to move into second place in the Premiership.
Everton were slow off the mark but, despite their poor start, they will justifiably feel aggrieved at Ameobi's opener.
As Emre hit a free-kick in from the left, the Everton defence rushed out to leave Newcastle's strikers offside.
Technically, the plan worked as Ameobi was in an offside position, but there was no flag from the assistant referee.
Ameobi could barely believe his luck as he took the ball down in acres of space and shot home, via the hand of Toffees keeper Tim Howard.
Joleon Lescott had an excellent chance to equalise for Everton but sent his header wide, while at the other end Scott Parker's lob was tipped around the post by Howard.
Both sides allowed an alarming amount of space at the back and it was little surprise when Everton conjured up an equaliser.
After Newcastle failed to properly clear their lines, Phil Neville fed Arteta on the right and the Spaniard crossed perfectly for Cahill to rise and head unstoppably home.
Newcastle began the second half on the attack, although had Cahill not over-hit a pass to Andy Johnson during an Everton break it could have been the Toffees who were celebrating a goal.
James Milner was next to force a save, although Howard was right behind the youngster's free-kick.
Everton seemed happy to soak up the pressure at the back and play on the break, with Johnson's pace always troubling Bramble.
When Newcastle broke through, as Obafemi Martins did on 70 minutes, Howard was alert to stop the Nigerian's shot.
Bramble, who had not looked comfortable all afternoon, blotted his copybook further with a wild challenge on Leon Osman on the edge of the box, which earned him a second booking.
But the numerical inequality lasted all of two minutes as Hibbert matched Bramble's recklessness, going through the back of Antoine Sibierski to earn his second yellow card.
Strangely, the red cards seemed to galvanise Everton and Steve Harper twice saved well from Osman.
But Howard did well to block a snap-shot from substitute Giuseppe Rossi in the final minute.
Newcastle: Harper, Carr, Bramble, Moore, Ramage, Milner, Parker, Emre, N'Zogbia, Martins (Rossi 81), Ameobi (Sibierski 24).
Subs Not Used: Krul, Butt, Taylor.
Sent Off: Bramble (75).
Booked: Bramble, Emre.
Goals: Ameobi 14.
Everton: Howard, Hibbert, Yobo, Lescott, Naysmith (Nuno Valente 45), Osman, Neville, Carsley, Arteta (Beattie 90), Cahill, Johnson.
Subs Not Used: Wright, Weir, Davies.
Sent Off: Hibbert (77).
Booked: Cahill, Neville, Hibbert, Osman.
Goals: Cahill 41.
Ref: S Bennett (Kent).