It does. The amulets are important. I've heard you can get the design as a tattoo and it will also work, but I can't personally speak for that.
I wish I could say there was a third option, but the Seal seems to control both comings and goings at its own whims, and there is no other way to go that anyone has yet found. Even those of us who have...non-traditional means of movement have not been able to utilize them to go home.