If the creature leaves the battlefield, the exiled card will no longer be encoded on any creature. It will stay exiled.
Last Thoughts
The spell with cipher is encoded on the creature as part of that spell’s resolution, just after the spell’s other effects. That card goes directly from the stack to exile. It never goes to the graveyard.
You choose the creature as the spell resolves. The cipher ability doesn’t target that creature, although the spell with cipher may target that creature (or a different creature) because of its other abilities.
Magic: The Gathering · ™ & © Wizards of the Coast · Illus. Peter Mohrbacher
Card data via Scryfall. Rarix is fan-made; not endorsed by the rights holders.
