Les eldrazi vont effectivement au cimetière, et leur capacité est bien déclenchée.
Par contre, comme la capacité des eldrazi légendaires ne se déclenche pas spécifiquement quand ils sont mis au cimetière depuis le champ de bataille (leur texte indique "quand [cette carte] est mise dans le cimetière depuis n'importe où"), cette capacité se déclenche depuis le cimetière et par conséquent, si
Gardien de Prison Yixlide est sur le cdb, les eldrazis restent au cimetière.
Voilà l'extrait de la FAQ Rise of the Eldrazi:
* Comme cette capacité ne se déclenche pas spécifiquement quand la créature quitte le champ de bataille, elle ne se comporte pas comme une capacité de départ du champ de bataille. Cette capacité se déclenche depuis le cimetière.
-- Si l'eldrazi légendaire avait perdu cette capacité quand il était sur le champ de bataille et qu'il a ensuite été mis dans votre cimetière, la capacité se déclenche quand même et votre cimetière est mélangé à votre bibliothèque.
-- Cependant, si l'eldrazi légendaire perd cette capacité quand il est mis au cimetière (par exemple, à cause du Gardien de prison yixlide), la capacité ne se déclenche pas.