The Reds went ahead through Javier Hernandez shortly after half-time but were pegged back by Demba Ba's penalty after Rio Ferdinand's tackle on Hatem Ben Arfa inside the box. Despite carving out a host of chances, the champions were unable to beat Tim Krul and his solid defence for a second time, even though the Magpies went down to ten men after Jonas Gutierrez's red card.
"It was a fantastic performance from us," said Sir Alex. "Alan Pardew said Newcastle were the better team in the first half - I don't know what game he was at! Chicharito had four clear chances and we played some great football. The second half was just an onslaught and to not get three points from that is just a travesty.
"I'm not concerned if we're playing like that. Most of the time, we'd score three or four goals in that game. Their goalkeeper made some fantastic saves, there were shots blocked, cleared off the line and we had one or two bad misses. So it's just an incredible result."
The boss was obviously upset to see referee Mike Jones point to the spot after consulting his assistant on what looked to be a clean challenge by Ferdinand in the second half.
"I think it was everyone's view [that it was a fair tackle], including the referee as he thought Rio won the ball because he gave the corner kick," explained Sir Alex. "He let the assistant referee over-rule him.
"We had a situation a few weeks ago when the linesman gave a penalty kick to Sunderland for handball [against Nemanja Vidic].