The 24-year-old was brought to Sunderland by Martin O'Neill in January 2013, making 16 appearances that season as the club avoided relegation.
However, N'Diaye struggled to settle at the Stadium of Light and was loaned out for spells at Eskisehirspor in Turkey and later Betis.
After ending last season at the Estadio Benito Villamarin, as he was unable to avert Betis' relegation to the second tier, N'Diaye will be tasked with helping the former Spanish champions back into the top flight.
"I was happy here and felt valued," he told Betis' official website.
"I always said I would not mind playing with Betis in the Segunda but I'm also convinced that it will only be for a season."
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
