Despite a horrible start to the season which saw Manchester United with seven league points after six games played, midfielder Michael Carrick said he was never worried.
Carrick said that with a new manager coming on board, in the form of David Moyes, there was always going to be a period of transition and their win over Arsenal this past weekend has provided the team with the stability they needed.
“After a shocking start we are not in a bad position,” said Carrick.
“We never really got too despondent. We were frustrated with our performances and results, but you have to stay patient and trust yourself.
“We knew there was a long way to go and there still is.”
There has been a lot of criticism hurled at United and Moyes in particular, but while Carrick admits some of it was warranted, he goes on to say that they welcome the challenge and the criticism.
“Obviously with the new manager and new staff coming together and gelling, (defeating Arsenal) helps the feeling within the club,” added Carrick.
“It is easy to jump on the bandwagon when we have lost a game or two and people are saying it is all wrong.
“You can take it (the criticism) as a compliment because of what we have done over the years.
“When we are not at the top, because of our recent run in the league people are asking questions and criticising.
“In some ways it is fair. In others we take it with a pinch of salt. We have to deal with it from within.
“A few weeks ago we probably didn't think we would be in this position as quickly. Now we are not in bad shape, although it is still very early.”
United have gone on a nine game unbeaten run in all competitions since losing to West Brom in mid-September and currently sit fifth on the league table, five points adrift of league leaders Arsenal.