The Saints have sold Luke Shaw, Calum Chambers, Rickie Lambert, Dejan Lovren and Adam Lallana, and the Kenyan midfielder believes the club will take time to jell.
MORE: Biggest summer transfers | Soccer's beautiful fans | WAGs
Adam Lallana, Dejan Lovren and Rickie Lambert have joined Liverpool, while Luke Shaw and Calum Chambers have headed for Manchester United and Arsenal respectively.
Southampton has received more than 90 million pounds in transfer fees following the sales, with Dusan Tadic and Graziano Pelle recruited as new boss Ronald Koeman looks to stamp his authority on the St Mary's squad.
Nevertheless, Wanyama believes fans should be patient with the club as they look to recover from the summer exodus, though he is confident a respectable league finish is achievable.
“It is going to be tough because we have a lot of new players coming in and we have to jell well and I strongly believe this will need some time,” Wanyama told Goal. “It will not be easy as a club, but we will need to work hard as a team and see how far we can go with our new signings.
"I think everything is in place (for a good season), it is normal in football because players come and go and our aim is to start the season on a sound note come August 16. We need to show that we are still a strong team like we were last season when we finished eighth in the league.”
Morgan Schneiderlin, Jay Rodriguez, Jose Fonte and Dani Osvaldo also have been linked with moves away from St Mary's, with Southampton's sales showing no signs of slowing down.