Oui il se remélange, sa capacité est une capacité de changement de zone et son déclenchement est vérifié une fois arrivé dans la zone de destination. Dans la zone de destination c'est bien un Ulamog avec sa capacité donc elle se déclenche.
Les capacités de sortie de champ de bataille (qui n'utilise pas le terme "depuis n'importe où") sont des exceptions à la règle des capacité de changement de zone puisqu'on regarde si les cartes avaient la capacité dans la zone de départ et non celle d'arrivée.