Following Pienaar's exit the Blues defender says he now hopes he can develop a new rapport.
"It's a shame that Steven's left," said Baines.
"He was a big player for us and he'll be missed by all the lads because everyone liked him, but as happens so often at clubs people move on. It doesn't matter what player it is.
"There's a lot of options. Victor (Anichebe) played out there against Liverpool, and did really well in the second half, Bily has been doing well for us lately when he's been given the opportunity and I'm sure he's been relishing the opportunity to get a run in the side.
"He'll be looking at it now and really wanting to have a good go from now until the end of the season.
"It's important whoever does come in can do a good job for the team."