Avicenna's Metaphysical Account of My Non-Existing Sister

Avicenna says in several contexts that those things that never exist at all are impossible. Gives the example of the mythical bird known as the phoenix. But why would he also call these items impossible, as if they were like round squares? He was pretty sharp so it's unlikely that this is just a mistake on his part.