Jonathan Hall KC tells the BBC it was "absolutely legitimate" to talk about immigration in relation to national security.
Everton said they would be appealing the decision.
