I do not think it is ooc, but I think this is exactly the kind of spying that ruins the game. If your guy moves to realm X, there will be no way for people in power of realm X to discover he is a spy, and can play on all tables attempting to gain trust without any meaningful risk. As soon as people in power suspect there is a spy somewhere, this freezes all promotions, councils get tuned down, no info goes outside the few in power. If the spy is excluded or not, well, that depends on his skill and it's a nice mechanics. But a lot of non-spies will suffer the consequences.
Let's face it: spying is just incredibly easy. Justifying it with a "I am part of a spy network" makes it amazingly cheap to perform, and all the game suffers the consequences. If you at least have good ic background reasons it can be tolerated and it adds fun as I wrote in this topic before, but someone joining a realm with the particular purpose of spying -be it because of ic or ooc reasons- makes just too hard for people in power to trust everyone.
Nothing against you de-Legro, but that's just my point of view.
You can't have it both ways. All spies are just as easy to detect. You have the same chance of working out it is a disenfranchised member of the realm as you do the professional spy. Both will result in non-spies suffering the consequences.