Wayne Rooney and Ruud van Nistelrooy scored a goal apiece as Manchester United overcame Newcastle.
England striker Rooney lashed home the opener after pouncing on Jean-Alain Boumsong's error in the 66th minute.
Albert Luque thought he had scored on his Newcastle debut but his goal was ruled out for offside.
Van Nistelrooy glanced a header wide and had a penalty appeal turned down before sealing the victory with a low shot in injury time.
Newcastle put new signing Luque straight into the side, placing him in a three-pronged strike force alongside Alan Shearer and Kieron Dyer.
And the Spaniard quickly made an impact, unsuccessfully appealing for a penalty after colliding with John O'Shea early on.
On 13 minutes, Luque thought he had made a dream start to his Newcastle career when he put the ball in the net after Shearer's shot was saved by Edwin van der Sar.
Newcastle's three-man midfield was coping well, particularly against a slightly out-of-sorts Cristiano Ronaldo.
The Portugal winger did break through once, but was thwarted by Shay Given who rushed out of his goal to block smartly.
Emre was forced off after 23 minutes when he tore his hamstring and Newcastle were forced into reshuffling their line-up as want-away midfielder Jermaine Jenas came on.
But a strangely subdued Manchester United could not take advantage, finding Newcastle, who had by now replaced Dyer with Shola Ameobi, a stubborn opponent.
However, Newcastle did not look like scoring their first goal of the season and in turn becoming the first team to breach Manchester United's defence this term.
And neither did the hosts look like conceding.
So it continued after the break.
As did the procession of injured Newcastle players leaving the field as Bowyer limped off to leave one original member of the starting midfield remaining.
Van Nistelrooy should have opened the scoring when O'Shea delivered a superb cross from the right, but the Dutchman glanced his header wide.
It served as a warning for Newcastle as Manchester United tried to increase the tempo.
Then a lapse in concentration from Boumsong allowed Rooney to nip ahead of him and collect Van der Sar's long kick before rifling the ball home.
Moments later, Ronaldo looked as though he was hauled back by Stephen Carr when he was through on goal but the referee deemed otherwise.
If United were unhappy with that decision, they soon had another contentious one to ponder when Van Nistelrooy tumbled in the area under challenge from Given and was booked for diving.
But the Dutchman did finally register when he converted Rooney's cross in injury time to secure a victory which leaves Newcastle second-bottom of the table.
Manchester United boss Sir Alex Ferguson:
"Newcastle were a very determined team - very, very difficult to break down.
"We stepped up our passing in the second half and played with increased pace, which we needed to do because we were far too slow in the first half.
"It wasn't a great performance but once we got in front I was quite confident."
Newcastle: Given, Carr, Boumsong, Taylor, Babayaro, Dyer (Ameobi 38), Bowyer (Faye 55), Parker, Emre (Jenas 23), Shearer, Luque.
Subs Not Used: Elliott, Harper.
Man Utd: Van der Sar, O'Shea, Ferdinand, Silvestre, Heinze, Keane, Fletcher (Smith 85), Scholes, Rooney, Ronaldo (Park 85), van Nistelrooy.
Subs Not Used: Howard, Brown, Giggs.
Booked: Ronaldo, van Nistelrooy.
Goals: Rooney 66, van Nistelrooy 90.
Ref: H Webb (S Yorkshire).