As the Hammers look to pile on the problems for boss Paul Lambert at Villa Park tomorrow Nolan says it is vital everyone is united.
The midfielder, 30, said: "When your team is struggling it's really important you stick together and don't start going off in your little cliques. If there's a problem you need to all sit round together and air your feelings.
"When the chips are down and there is an atmosphere about the place, a lot of people start worrying.
"We had a lot of big-name players at Newcastle and people were talking about the situation escalating and the club going down.
"But we stuck together and did what was right for the club."