Cattermole has left Sunderland after a decade with the club. The midfielder, 31, returned to the north-east from Wigan in 2009 and has since made 261 appearances in all competitions.