I like this idea a lot! I can also imagine it being very hard to code the AI to deal with all of these options.
Still, it would make for some interesting game variations so send troops deep into enemy lands to retrive shards (or shrads). It does not need to be nearly impossible to get "turtled shards" back. Options might include:
-the traditional storm the castle-the city might have the option give up the shard to spare pillaging of the city.
-a very good thief or other stealth units-perhaps with some magic buffs
-befriend a dragon (or other mega-monsters)-they could strategically strike the city
-dwarves that can dig under the city.
-other ideas?
The turtled city with the shard could try to develop defences against such assualts (magic alarm system, more walls, anti-dragon buildings (or magic domes over the city). It would be too expensive to maintain all of these protections. It could be an interesting cat and mouse situation.
Making them easier to steal or take would also encourage players to spread out their shard collection- even if they are movable. It would be a terrible blow to loose them all at once. Anyway, I would find games like this interesting.