The north London club have confirmed that their popular captain is set to depart just over three-and-a-half years after joining