Steven Gerrard accepts change at Liverpool will not happen overnight and felt a 1-1 draw at Sunderland was the least his side deserved.
Liverpool controlled the game at the Stadium of Light for long periods, but fell behind to Steven Fletcher's first-half goal.
Luis Suarez earned the Reds a merited point with 19 minutes to go, but the result still leaves Brendan Rodgers waiting for his first Premier League win as manager.
Gerrard was pleased with the performance on Wearside and the Liverpool captain believes the changes Rodgers is trying to implement will take time.
"We knew change wouldn't happen overnight," said the midfielder.
"We have tried hard and even though we drew, we completely controlled the game. No-one watching can say we didn't deserve it."
Reds full-back Glen Johnson echoed his skipper's sentiments and believes the team having been playing well, despite only collecting two points from four games.
Johnson said: "We kept pushing for that second goal.
"Their goal was a disappointing goal to concede but the lads dug in and fought hard.
"We tried hard, we came out in the second half and got better. We never stopped working hard.
"We have played well in the majority of our games this season."