Brighton are understood to have tried to persuade him to change his mind but they eventually accepted the need for a change, and allowed the 41-year-old to depart.