The loss was the Merseysiders' sixth in seven Premier League games and left them eighth in the table, a point behind local rivals Everton.
They have not finished outside of the top 10 since being promoted to the top flight under Bill Shankly in 1962.
"I think we've just got to stick together," Dalglish told reporters.
"They'll stick together because they want to get it right, and the best way to do it is to stick together and believe in what they're doing.
"It's not as if they don't work hard, it's not as if they don't have the determination and effort to put it right.
"It's up to us to harness the frustration and disappointment properly, work on it and take it as a positive because if they start to enjoy losing games, we'd have a problem."
'KNEE-JERK DECISIONS'
"I don't think he'd walk away," Lawrenson said on the BBC.
"I don't believe he'll be sacked. It's a poor run, but the new owners are not going to make knee-jerk decisions."
"The frustration and disappointment resulted in the actions Pepe took when he got a deserved red card," Dalglish added.
He had endured a miserable return to Newcastle. He was booed throughout by the home fans, booked for diving and saw his successor in Newcastle's number nine shirt Papiss Cisse score both goals.
"He was frustrated with the way the game had gone," Dalglish told reporters. "Not just for himself but for the team.
"We have not got a problem with people showing desperation or disappointment or frustration, but we need to channel it better.
"We will try to remain calm and sort out the problems that we have."
