Bates has returned to Middlesbrough less than a month into his spell at Carrow Road, designed to help him recover form and fitness after an 18-month lay-off.
Norwich boss Glenn Roeder confirmed that Bates would need a third operation, and wished him well for the future.