When could he say goodbye? Next home game is when the transfer window is shut. I think giving him his 300th appearance, coming on in the last game, was probably his goodbye.
The club have explained how player recruitment works.
In this case, and it seems that way from the story about El-Abd leaving, is he wants to play regular football, and Brighton cannot offer or guarantee that, hence he has moved on to acheive that.