"It's always difficult playing second throughout the weekend," man-of-the-match Barry told Sky Sports.
"(United) obviously put a bit of pressure on, any away game in the Premier League is really tough. But to come to Villa Park is a massive three points for us, we are delighted today.
"We've got to back ourselves now although they are a club who have won many championships recently. We are a team full of experience and have players that have won championships elsewhere. We know what it is all about."
Mancini, whose side went into to a league game not as leaders for the first time since October, was thrilled.
"This evening was a difficult game, we knew this before the game but I think the guys played fantastic football," he said.
Mancini's side lacked a bit of a cutting edge with Sergio Aguero wasteful, David Silva showing his tricks but failing to finish and Edin Dzeko on the bench despite Mario Balotelli's suspension.
More on EPLCarlos Tevez could be making a surprise return to City after a January move fell through and Mancini softened his opposition to a player who refused to warm up as a substitute in a game in September.
The Argentine's reintegration could be a key point in the season but England defender Lescott, a boyhood Villa fan, made his mark by scoring his fifth goal against the Birmingham side to make City's dominance pay having earlier headed wide.
Lescott was watched by caretaker England coach Stuart Pearce, who dashed down the motorway having earlier witnessed West Bromwich Albion maul Wolverhampton Wanders 5-1 away.
Nigerian striker Peter Odemwingie scored a hat-trick as West Brom moved further away from danger and left their beleaguered local rivals inside the drop zone.
Roy Hodgson's side continued their strong away form to jump eight points clear of 18th-placed Wolves, who endured a fourth straight home defeat to put manager Mick McCarthy under increased pressure as the boos rang out at fulltime.
Odemwingie's deflected effort put West Brom ahead before Steven Fletcher's superb turn-and-shot on the stroke of halftime brought the hosts level.
Jonas Olsson's shot slipped through Wayne Hennessey's hands to give the visitors the lead and West Brom then ran riot with Odemwingie's second and third coming either side of former Wolves man Keith Andrews netting on his debut.