Ajani's Chosen and Phantasmal Terrain

[rufus]

Ajani's Chosen (M14)

Creature - Cat Soldier Rare
Whenever an enchantment enters the battlefield under your control, put a 2/2 white Cat creature token onto the battlefield. If that enchantment is an Aura, you may attach it to the token.

Phantasmal Terrain

Enchant land
As Phantasmal Terrain enters the battlefield, choose a basic land type.
Enchanted land is the chosen type.

This (ostensibly) allows phantasmal terrain to be attached to the token. If it does, does Phantasmal Terrain get removed as a state-based effect afterward or not?

[Tammit67]

303.4c If an Aura is enchanting an illegal object or player, the object it was attached to no longer exists, or the player it was attached to has left the game, the Aura is put into its owner's graveyard. (This is a state-based action. See rule 704.)

Terrain will ask at all points before someone will receive priority "Is the thing I'm attached to a land?". If the answer is no, the above applies. It is like runner's bane in the current draft format: if the enchanted creature grows beyond the stated power, it is an illegal object for the enchantment and 'falls off'

EDIT: CDR is correct, it doesnt even get to the object. See below

[cdr]

701.3b. If an effect tries to attach an Aura, Equipment, or Fortification to an object it can't be attached to, the Aura, Equipment, or Fortification doesn't move.

The ability will do nothing.