"This league is demanding and cruel at times," Bruce told BBC Sport. "I don't know if I've been on a worse run in 20 years but tonight, I've seen a little bit of something and we will start again tomorrow."
Newcastle have been deprived of some of their best attacking talent in recent weeks because of injury and illness, chief among them Allan Saint-Maximin, but the French winger came off the bench against Leeds and almost inspired his side to a point.
"Any club near the bottom, if you take out your best players going forward, they make such a huge difference," added Bruce.
"Saint-Maximin has been the one, along with Almiron, who lifts the place up with their ability and to be more of a goal threat, we need him and Ryan Fraser to stay fit.
"If those two stay well and Almiron stays well, then hopefully we have a front three that will create enough to hopefully get us where we want to be."
"We expected a difficult game," said Bielsa. "There was a 20-minute spell after Jack Harrison's goal where it was difficult to control the game.
"For us it was a game we needed to win and it was very difficult but we managed to do it."